万圣节
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
万圣节
题目背景
Y 同学正在一个热闹的街区参加万圣节“不给糖就捣蛋”(Trick or Treat)活动。街区里有 位同学,他们都热情地参与其中。Y 同学想知道,在分发完所有糖果后,有多少位同学因为一颗糖果都没有而会被“捣蛋”。
题目描述
在这个街区,共有 位同学,他们的编号从 到 。 街上总共有 种不同的糖果,编号从 到 。
对于第 种糖果(),我们知道有 位同学拥有它,他们的编号分别是 。
Y 同学将要“捉弄”那些一个糖果都没有的同学。请你计算一下,总共有多少位同学会被 Y 同学捉弄。
输入格式
输入按以下格式: 第一行包含两个整数 和 ,分别表示同学的总数和糖果的种类数。
接下来 行,描述了 种糖果的归属情况。对于第 种糖果():
- 第 行是一个整数 ,表示拥有第 种糖果的人数。
- 第 行是 个用空格隔开的整数 ,表示这些同学的编号。
输出格式
输出一个整数,表示一个糖果都没有的同学的人数。
样例
样例输入 #1
3 2
2
1 3
1
3
样例输出 #1
1
样例输入 #2
3 3
1
3
1
3
1
3
样例输出 #2
2
提示
样例 1 解释
- 同学 1:拥有糖果 1。
- 同学 2:没有拥有任何糖果。
- 同学 3:拥有糖果 1 和糖果 2。
因此,只有同学 2 会被捉弄,人数为 1。
数据范围与约定
- $1 \le A_{i, 1} < A_{i, 2} < \dots < A_{i, d_i} \le N$
- 所有输入均为整数。