100 atcoder#ABC166B. [ABC166B] Trick or Treat

[ABC166B] Trick or Treat

配点 : 200200

問題文

ある街に、NN 人のすぬけ君(すぬけ君 11 、すぬけ君 22 、 ...、 すぬけ君 NN )が住んでいます。

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

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

制約

  • 入力は全て整数
  • 1N1001 \leq N \leq 100
  • 1K1001 \leq K \leq 100
  • 1diN1 \leq d_i \leq N
  • 1Ai,1<<Ai,diN1 \leq A_{i, 1} < \cdots < A_{i, d_i} \leq N

入力

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

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
  • すぬけ君 11 はお菓子 11 を持っています。
  • すぬけ君 22 はお菓子を持っていません。
  • すぬけ君 33 はお菓子 1,21, 2 を持っています。

以上より、いたずらを受けるのはすぬけ君 22 の一人です。

3 3
1
3
1
3
1
3
2