← 返回题目列表

AtCoder · abc118_b

B. 人人都喜爱的食物

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

胜三道喜欢煎蛋饭。

此外,他还喜欢焦糖布丁、里脊牛排等,相信这些食物都是大家都喜欢的。

为了证明这个假设,他进行了一项调查 M 食物种类及询问 N 人们无论他们是否喜欢这些食物。

的 i第一个人回答说他/她只喜欢 A_{i1}-th, A_{i2}-th, ..., A_{iK_i}-th 食物。

找出所有喜欢的食物的数量 N 人。

约束

  • 输入中的所有值都是整数。
  • 1 \leq N, M \leq 30
  • 1 \leq K_i \leq M
  • 1 \leq A_{ij} \leq M
  • 对于每个 i (1 \leq i \leq N), A_{i1}, A_{i2}, ..., A_{iK_i} 是不同的。

约束

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

N M
K_1 A_{11} A_{12} ... A_{1K_1}
K_2 A_{21} A_{22} ... A_{2K_2}
:
K_N A_{N1} A_{N2} ... A_{NK_N}

输出

打印所有喜欢的食物的数量 N 人。


示例输入 1

3 4
2 1 3
3 1 2 3
2 3 2

示例输出 1

1

由于三个人都喜欢第三种食物, 应打印 1 。


示例输入 2

5 5
4 2 3 4 5
4 1 3 4 5
4 1 2 4 5
4 1 2 3 5
4 1 2 3 4

示例输出 2

0

胜参堂的假设被证明是错误的。


示例输入 3

1 30
3 5 10 30

示例输出 3

3