学校食堂正在进行菜品受欢迎程度调查。食堂准备了 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 个菜品编号互不相同。
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |