5498:AT_abc166_b [ABC166B] Trick or Treat
文件提交:无需freopen
内存限制:1024 MB
时间限制:2.000 S
评测方式:普通裁判
金币值:
命题人:
提交:0
解决:0
题目描述
# AT_abc166_b [ABC166B] Trick or Treat
## 题目信息
- 题号:AT_abc166_b
- 标题:[ABC166B] Trick or Treat
- 难度:入门
- 标签:无
- 时间限制:2.00s
- 内存限制:1024.00MB
- 提交数:133
- 通过数:110
## 题目翻译
有$n$个人,$k$种糖果,第$i$种糖果只有$d_i$个人有,分别是编号为$A_{i,1},A_{i,2},A_{i,3},...,A_{i,d_i}$的人.求有多少人一个糖果也没有.
## 题目描述
[problemUrl]: https://atcoder.jp/contests/abc166/tasks/abc166_b
ある街に、$ N $ 人のすぬけ君(すぬけ君 $ 1 $ 、すぬけ君 $ 2 $ 、 ...、 すぬけ君 $ N $ )が住んでいます。
この街には、 $ K $ 種類のお菓子(お菓子 $ 1 $ 、 お菓子 $ 2 $ 、....、お菓子 $ K $ )が売られています。お菓子 $ i $ を持っているのは、すぬけ君 $ A_{i,\ 1},\ A_{i,\ 2},\ \cdots,\ A_{i,\ {d_i}} $ の計 $ d_i $ 人です。
高橋君は今からこの街を回り、お菓子を $ 1 $ つも持っていないすぬけ君にいたずらをします。このとき、何人のすぬけ君がいたずらを受けるでしょうか。
## 输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ K $ $ d_1 $ $ A_{1,\ 1}\ \cdots\ A_{1,\ d_1} $ $ \vdots $ $ d_K $ $ A_{K,\ 1}\ \cdots\ A_{K,\ d_K} $
## 输出格式
答えを出力せよ。
## 输入输出样例
### 输入 #1
```text
3 2
2
1 3
1
3
```
### 输出 #1
```text
1
```
### 输入 #2
```text
3 3
1
3
1
3
1
3
```
### 输出 #2
```text
2
```
## 说明/提示
### 制約
- 入力は全て整数
- $ 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 Explanation 1
\- すぬけ君 $ 1 $ はお菓子 $ 1 $ を持っています。 - すぬけ君 $ 2 $ はお菓子を持っていません。 - すぬけ君 $ 3 $ はお菓子 $ 1,\ 2 $ を持っています。 以上より、いたずらを受けるのはすぬけ君 $ 2 $ の一人です。