AtCoder Beginner Contest 166
B
Trick or Treat
AtCoder
⌀ 0
原题
← AC →
翻译中…

Problem Statement

翻译中…

$N$ Snukes called Snuke $1$, Snuke $2$, ..., Snuke $N$ live in a town.

翻译中…

There are $K$ kinds of snacks sold in this town, called Snack $1$, Snack $2$, ..., Snack $K$. The following $d_i$ Snukes have Snack $i$: Snuke $A_{i, 1}, A_{i, 2}, \cdots, A_{i, {d_i}}$.

翻译中…

Takahashi will walk around this town and make mischief on the Snukes who have no snacks. How many Snukes will fall victim to Takahashi's mischief?

翻译中…

Constraints

翻译中…
  • All values in input are integers.
  • $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$
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

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

翻译中…

Output

翻译中…

Print the answer.

翻译中…

样例

Input #1
3 2
2
1 3
1
3
Output #1
1
- Snuke $1$ has Snack $1$. - Snuke $2$ has no snacks. - Snuke $3$ has Snack $1$ and $2$. Thus, there will be one victim: Snuke $2$.
Input #2
3 3
1
3
1
3
1
3
Output #2
2
题目信息
题号
abc166_b
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。