100 atcoder#ABC166B. [ABC166B] Trick or Treat

[ABC166B] Trick or Treat

题目描述

ある街に、N N 人のすぬけ君(すぬけ君 1 1 、すぬけ君 2 2 、 ...、 すぬけ君 N N )が住んでいます。

この街には、 K K 種類のお菓子(お菓子 1 1 、 お菓子 2 2 、....、お菓子 K K )が売られています。お菓子 i i を持っているのは、すぬけ君 Ai, 1, Ai, 2, , Ai, di A_{i,\ 1},\ A_{i,\ 2},\ \cdots,\ A_{i,\ {d_i}} の計 di d_i 人です。

高橋君は今からこの街を回り、お菓子を 1 1 つも持っていないすぬけ君にいたずらをします。このとき、何人のすぬけ君がいたずらを受けるでしょうか。

输入格式

入力は以下の形式で標準入力から与えられる。

N N K K d1 d_1 A1, 1  A1, d1 A_{1,\ 1}\ \cdots\ A_{1,\ d_1} \vdots dK d_K AK, 1  AK, dK A_{K,\ 1}\ \cdots\ A_{K,\ d_K}

输出格式

答えを出力せよ。

题目大意

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}的人.求有多少人一个糖果也没有.

3 2
2
1 3
1
3
1
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 $

Sample Explanation 1

- すぬけ君 1 1 はお菓子 1 1 を持っています。 - すぬけ君 2 2 はお菓子を持っていません。 - すぬけ君 3 3 はお菓子 1, 2 1,\ 2 を持っています。 以上より、いたずらを受けるのはすぬけ君 2 2 の一人です。