#6026. 菜品统计

菜品统计

题目描述

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

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

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

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

输入格式

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

接下来 NN 行,每行描述一位同学的最喜欢菜品列表: 每行的第一个整数 CiC_i 表示第 ii 名同学喜欢的菜品种类数量。 后面跟着 CiC_i 个互不相同的正整数,表示该同学喜欢的菜品编号(范围 11MM)。

输出格式

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

样例 #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。

数据范围

对于全部测试数据,保证:1N,M301 \le N,M \le 301CiM1 \le C_i \le M,且每位同学列出的 CiC_i 个菜品编号互不相同。