AT_abc166_b.[ABC166B] Trick or Treat

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

在某个小镇上,住着 NN 个すぬけ君(すぬけ君 11、すぬけ君 22、……、すぬけ君 NN)。

这个小镇上有 KK 种不同的点心(点心 11、点心 22、……、点心 KK)在售卖。拥有点心 ii 的是すぬけ君 Ai,1, Ai,2, ⋯ , Ai,diA_{i, 1},\ A_{i, 2},\ \cdots,\ A_{i, d_i} 共 did_i 个人。

高桥君现在要在这个小镇上转一圈,去捉弄那些一个点心都没有的すぬけ君。那么,将会有多少个すぬけ君会被捉弄呢?

输入格式

输入以如下格式从标准输入读入。

NN KK
d1d_1 A1,1 ⋯ A1,d1A_{1, 1}\ \cdots\ A_{1, d_1}
⋮\vdots
dKd_K AK,1 ⋯ AK,dKA_{K, 1}\ \cdots\ A_{K, d_K}

输出格式

请输出答案。

输入输出样例

  • 输入#1

    3 2
    2
    1 3
    1
    3

    输出#1

    1
  • 输入#2

    3 3
    1
    3
    1
    3
    1
    3

    输出#2

    2

说明/提示

限制条件

  • 输入均为整数。
  • 1≤N≤1001 \leq N \leq 100
  • 1≤K≤1001 \leq K \leq 100
  • 1≤di≤N1 \leq d_i \leq N
  • 1≤Ai,1<⋯<Ai,di≤N1 \leq A_{i, 1} < \cdots < A_{i, d_i} \leq N

样例解释 1

  • すぬけ君 11 拥有点心 11。
  • すぬけ君 22 没有任何点心。
  • すぬけ君 33 拥有点心 11 和 22。

因此,被捉弄的只有すぬけ君 22 一人。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页