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 $ の一人です。

来源/分类