P25608 [AtCoder] Trick or Treat
入门
题目描述

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?

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.

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$

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

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
3 2 2 1 3 1 3
样例输出
1