#ABC166B. Trick or Treat

Trick or Treat

题目描述

NN Snukes called Snuke 11, Snuke 22, ..., Snuke NN live in a town.

There are KK kinds of snacks sold in this town, called Snack 11, Snack 22, ..., Snack KK. The following did_i Snukes have Snack ii: Snuke Ai,1,Ai,2,,Ai,diA_{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?

NN 名为斯努克 11 、斯努克 22 、......、斯努克 NN 的 _Snukes 住在一个小镇上。

镇上卖的零食有 KK 种,分别叫零食 11 、零食 22 、......、零食 KK 。下面的 did_i 是小吃 ii :小吃 Ai,1,Ai,2,,Ai,diA_{i, 1}, A_{i, 2}, \cdots, A_{i, {d_i}}

高桥将在这个小镇上四处走动,并对没有零食的斯努克人进行恶作剧。有多少 Snukes 会成为高桥恶作剧的受害者?

输入格式

输入内容按以下格式标准输入:

NN KK
d1d_1
A1,1A1,d1A_{1, 1} \cdots A_{1, d_1}
\vdots
dKd_K
AK,1AK,dKA_{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

说明

数据规模与约定

  • 所有输入值均为整数。
  • 1N1001 \leq N \leq 100
  • 1K1001 \leq K \leq 100
  • 1diN1 \leq d_i \leq N
  • $1 \leq A_{i, 1} \lt \cdots \lt A_{i, d_i} \leq N$

样例 11 解释

  • Snuke 11 有零食 11
  • 小uke 22 没有零食。
  • Snuke 33 有零食 1122

因此,将有一名受害者:斯努克 22