传统题 1000ms 256MiB

万圣节

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

万圣节

题目背景

Y 同学正在一个热闹的街区参加万圣节“不给糖就捣蛋”(Trick or Treat)活动。街区里有 NN 位同学,他们都热情地参与其中。Y 同学想知道,在分发完所有糖果后,有多少位同学因为一颗糖果都没有而会被“捣蛋”。

题目描述

在这个街区,共有 NN 位同学,他们的编号从 11NN。 街上总共有 KK 种不同的糖果,编号从 11KK

对于第 ii 种糖果(1iK1 \le i \le K),我们知道有 did_i 位同学拥有它,他们的编号分别是 Ai,1,Ai,2,,Ai,diA_{i,1}, A_{i,2}, \dots, A_{i,d_i}

Y 同学将要“捉弄”那些一个糖果都没有的同学。请你计算一下,总共有多少位同学会被 Y 同学捉弄。

输入格式

输入按以下格式: 第一行包含两个整数 NNKK,分别表示同学的总数和糖果的种类数。

接下来 2K2K 行,描述了 KK 种糖果的归属情况。对于第 ii 种糖果(1iK1 \le i \le K):

  • 2i2i 行是一个整数 did_i,表示拥有第 ii 种糖果的人数。
  • 2i+12i+1 行是 did_i 个用空格隔开的整数 Ai,1,Ai,2,,Ai,diA_{i,1}, A_{i,2}, \dots, A_{i,d_i},表示这些同学的编号。

输出格式

输出一个整数,表示一个糖果都没有的同学的人数。

样例

样例输入 #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。

数据范围与约定

  • 1N,K1001 \le N, K \le 100
  • 1diN1 \le d_i \le N
  • $1 \le A_{i, 1} < A_{i, 2} < \dots < A_{i, d_i} \le N$
  • 所有输入均为整数。

「果壳语法杯」ROUND #11 (Div.5)

未参加
状态
已结束
规则
IOI
题目
5
开始于
2025-7-18 18:00
结束于
2025-7-20 19:00
持续时间
2 小时
主持人
参赛人数
13