#AT1578. B - Trick or Treat

B - Trick or Treat

B - 捉迷藏

得分:$200$ 分

问题描述

有 $N$ 个叫做小斯努克 $1$、小斯努克 $2$、...、小斯努克 $N$ 的人住在一个小镇上。

在这个小镇上有 $K$ 种零食,分别叫做零食 $1$、零食 $2$、...、零食 $K$。有 $d_i$ 个小斯努克有零食 $i$:小斯努克 $A_{i, 1}, A_{i, 2}, \cdots, A_{i, {d_i}}$。

小高会在这个小镇上走动,并偷袭没有零食的小斯努克。有多少个小斯努克会成为小高偷袭的受害者?

约束条件

  • 输入中的所有值都是整数。
  • $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$

输入

输入在标准输入中按以下格式给出:

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}

输出

输出答案。


3 2
2
1 3
1
3
1
  • 小斯努克 $1$ 有零食 $1$。
  • 小斯努克 $2$ 没有零食。
  • 小斯努克 $3$ 有零食 $1$ 和 $2$。

因此,有一个受害者:小斯努克 $2$。


3 3
1
3
1
3
1
3
2