AT_abc166_b [ABC166B] Trick or Treat

题目描述

在某个小镇上，住着 $N$ 个すぬけ君（すぬけ君 $1$、すぬけ君 $2$、……、すぬけ君 $N$）。

这个小镇上有 $K$ 种不同的点心（点心 $1$、点心 $2$、……、点心 $K$）在售卖。拥有点心 $i$ 的是すぬけ君 $A_{i, 1},\ A_{i, 2},\ \cdots,\ A_{i, d_i}$ 共 $d_i$ 个人。

高桥君现在要在这个小镇上转一圈，去捉弄那些一个点心都没有的すぬけ君。那么，将会有多少个すぬけ君会被捉弄呢？

输入格式

输入以如下格式从标准输入读入。

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

输出格式

请输出答案。

输入输出样例 #1

输入 #1

3 2
2
1 3
1
3

输出 #1

1

输入输出样例 #2

输入 #2

3 3
1
3
1
3
1
3

输出 #2

2

说明/提示

限制条件

• 输入均为整数。
• $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$

样例解释 1

• すぬけ君 $1$ 拥有点心 $1$。
• すぬけ君 $2$ 没有任何点心。
• すぬけ君 $3$ 拥有点心 $1$ 和 $2$。

因此，被捉弄的只有すぬけ君 $2$ 一人。

由 ChatGPT 4.1 翻译