#6026. 菜品统计
菜品统计
题目描述
学校食堂正在进行菜品受欢迎程度调查。食堂准备了 种不同的菜品,编号从 到 。
食堂一共请来了 位同学代表,每位同学会列出自己最喜欢的若干种菜品(每位同学列出喜欢的菜品种类互不重复,且都在 到 之间)。
现在食堂想知道:有多少种菜品是 位同学都喜欢的,也就是说,每一位同学的最喜欢列表中都包含这些菜品。
请你编写程序,统计出满足上述条件的菜品种类数量。
输入格式
第一行包含两个正整数 和 ,用空格隔开,分别表示同学代表人数和菜品种类总数。
接下来 行,每行描述一位同学的最喜欢菜品列表: 每行的第一个整数 表示第 名同学喜欢的菜品种类数量。 后面跟着 个互不相同的正整数,表示该同学喜欢的菜品编号(范围 到 )。
输出格式
输出一行一个非负整数,表示所有 位同学都喜欢的菜品种类数量。
样例 #1
样例输入 #1
3 4
2 1 3
3 1 2 3
2 3 2
样例输出 #1
1
样例 #2
样例输入 #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
样例输入 #3
1 30
3 5 10 30
样例输出 #3
3
提示
样例说明 1
共有 4 种菜品,3 位同学的最喜欢菜品列表分别为: 同学1:1、3。 同学2:1、2、3。 同学3:3、2。 只有菜品 3 同时出现在所有三位同学的列表中,因此答案为 1。
数据范围
对于全部测试数据,保证:,,且每位同学列出的 个菜品编号互不相同。