开始 2026-04-04 00:00:00

黄 周六 18.15

结束 2026-06-04 00:00:00
Contest is over.
当前 2026-06-10 07:53:18

C. 26年2月-A组(萌新)C. 菜品统计

描述

学校食堂正在进行菜品受欢迎程度调查。食堂准备了 M 种不同的菜品,编号从 1 到 M。

食堂一共请来了 N 位同学代表,每位同学会列出自己最喜欢的若干种菜品(每位同学列出喜欢的菜品种类互不重复,且都在 1 到 M 之间)。

现在食堂想知道:有多少种菜品是 N 位同学都喜欢 的,也就是说,每一位同学的最喜欢列表中都包含这些菜品。

请你编写程序,统计出满足上述条件的菜品种类数量

输入

第一行包含两个正整数 N 和 M,用空格隔开,分别表示同学代表人数和菜品种类总数。

接下来 N 行,每行描述一位同学的最喜欢菜品列表:

每行的第一个整数 Ci 表示第 i 名同学喜欢的菜品种类数量。

后面跟着 Ci个互不相同的正整数,表示该同学喜欢的菜品编号(范围 1 到 M)。

输出

输出一行一个非负整数,表示所有 N 位同学都喜欢的菜品种类数量。

样例

输入

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

输出

1

输入

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

输出

0

输入

1 30
3 5 10 30

输出

3

提示

说明

样例说明 1

共有 4 种菜品,3 位同学的最喜欢菜品列表分别为:

同学1:1、3。

同学2:1、2、3。

同学3:3、2。

只有菜品 3 同时出现在所有三位同学的列表中,因此答案为 1。

数据范围

对于全部测试数据,保证:1≤N,M≤30,1≤Ci ≤M,且每位同学列出的 Ci 个菜品编号互不相同。


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交