#AT1342. 捉迷藏

捉迷藏

题目描述

nn个人,kk种糖果,第ii种糖果只有did_i个人有,分别是编号为Ai,1,Ai,2,Ai,3,...,Ai,diA_{i,1},A_{i,2},A_{i,3},...,A_{i,d_i}的人.求有多少人一个糖果也没有.

输入

按照以下格式输入

NN KK

d1d_1

A1,1A1,d1A_{1, 1} \cdots A_{1, d_1}

\vdots

dKd_K

AK,1AK,dKA_{K, 1} \cdots A_{K, d_K}

输出

输出有多少人没有糖果

3 2
2
1 3
1
3
1

提示

第一个人有糖果1

第二个人没有糖果

第三个人有糖果1和糖果2

3 3
1
3
1
3
1
3
2

提示

  • 输入都是整数
  • 1  N  100 1\ \leq\ N\ \leq\ 100
  • 1  K  100 1\ \leq\ K\ \leq\ 100
  • 1  di  N 1\ \leq\ d_i\ \leq\ N
  • $ 1\ \leq\ A_{i,\ 1}\ <\ \cdots\ <\ A_{i,\ d_i}\ \leq\ N $