#3039. Trick or Treat

0
    ID: 3039 传统题 2000ms 1024MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>AtCoderabc166BGESP 3级数组枚举(单层循环)

Trick or Treat

Trick or Treat

题目描述

NN 个Snuke,称为 Snuke 11, Snuke 22, ..., Snuke NN,居住在一个城镇中。 这个城镇出售 KK 种零食,称为零食 Snack 11, Snack 22, ..., Snack KK。以下拥有零食 ii 的是 did_i 个 Snuke:Snuke Ai,1,Ai,2,⋯ ,Ai,diA_{i, 1}, A_{i, 2}, \cdots, A_{i, {d_i}}。 Takahashi 将会在城镇中四处走动,对那些没有零食的 Snuke 搞恶作剧。会有多少个 Snuke 成为 Takahashi 恶作剧的受害者?

输入格式

输入按如下格式从标准输入给出: 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}

输出格式

输出答案。

3 2
2
1 3
1
3
1
3 3
1
3
1
3
1
3
2

提示

输入中的所有数值均为整数。 1≤N≤1001 \leq N \leq 100 1≤K≤1001 \leq K \leq 100 1≤di≤N1 \leq d_i \leq N 1 \leq A_{i, 1} < \cdots < A_{i, d_i} \leq NSnuke 11 有零食 Snack 11。 Snuke 22 没有零食。 Snuke 33 有零食 Snack 11 和 22。

因此,会有一个受害者:Snuke 22.

标签: AtCoder|abc166B

来源

AtCoder|abc166B