AtCoder Beginner Contest 166
翻译中…
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
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。