4151 - 菜品统计

题目描述

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

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

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

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

输入

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

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

  • 每行的第一个整数 C_i 表示第 i 名同学喜欢的菜品种类数量。
  • 后面跟着 C_i互不相同的正整数,表示该同学喜欢的菜品编号(范围 1M)。
输出

输出一行一个非负整数,表示所有 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 ≤ 301 ≤ C_i ≤ M,且每位同学列出的 C_i 个菜品编号互不相同。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 3 枚
难度 基础


上一题 下一题