← 返回题目列表

AtCoder · abc166_b

B. 不给糖就捣蛋

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

N 潜弹 称为 Snuke 1, 潜伏 2, ..., 潜伏 N 住在一个小镇。

有 K 这个镇上卖的各种小吃,叫小吃 1, 小吃 2, ..., 小吃 K。以下 d_i 潜弹有零食 i:潜伏 A_{i, 1}, A_{i, 2}, \cdots, A_{i, {d_i}}.

高桥会在这个城镇里走来走去,对没有零食的斯努克们进行恶作剧。有多少 Snuke 会成为高桥恶作剧的牺牲品?

约束

  • 输入中的所有值都是整数。
  • 1 \leq N \leq 100
  • 1 \leq K \leq 100
  • 1 \leq d_i \leq N
  • 1 \leq A_{i, 1} < \cdots < A_{i, d_i} \leq N

输入

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

N K
d_1
A_{1, 1} \cdots A_{1, d_1}
\vdots
d_K
A_{K, 1} \cdots A_{K, d_K}

输出

打印答案。


样本输入 1

3 2
2
1 3
1
3

示例输出 1

1
  • 潜伏 1 有零食 1.
  • 潜伏 2 没有零食。
  • 潜伏 3 有零食 1 和 2.

因此,将会有一个受害者:Snuke 2.


示例输入 2

3 3
1
3
1
3
1
3

示例输出 2

2