#ABC166B. 不给糖就捣蛋

不给糖就捣蛋

不给糖就捣蛋

题目描述

某个小镇里住着 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 个零食都没有的小努克君恶作剧。此时,有多少只小努克君会遭到恶作剧呢?

输入格式

输入按以下格式从标准输入给出:

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

数据范围

  • 输入均为整数
  • 1N1001 \leq N \leq 100
  • 1K1001 \leq K \leq 100
  • 1diN1 \leq d_i \leq N
  • 1Ai,1<<Ai,diN1 \leq A_{i, 1} \lt \cdots \lt A_{i, d_i} \leq N
难度 普及-
通过率
尝试 0
已通过 0
ID
1939
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签