Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 200 点
問題文
ある街に、N 人のすぬけ君(すぬけ君 1 、すぬけ君 2 、 ...、 すぬけ君 N )が住んでいます。
この街には、 K 種類のお菓子(お菓子 1 、 お菓子 2 、....、お菓子 K )が売られています。お菓子 i を持っているのは、すぬけ君 A_{i, 1}, A_{i, 2}, \cdots, A_{i, {d_i}} の計 d_i 人です。
高橋君は今からこの街を回り、お菓子を 1 つも持っていないすぬけ君にいたずらをします。このとき、何人のすぬけ君がいたずらを受けるでしょうか。
制約
- 入力は全て整数
- 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 を持っています。
以上より、いたずらを受けるのはすぬけ君 2 の一人です。
入力例 2
3 3 1 3 1 3 1 3
出力例 2
2
Score : 200 points
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.
Sample Input 1
3 2 2 1 3 1 3
Sample 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.
Sample Input 2
3 3 1 3 1 3 1 3
Sample Output 2
2