#NC213401. F 课程满意度计算

F 课程满意度计算

题目描述

宇宙集团对QIT的课程做了一个满意度调查,一共在校园内抽取了N个同学,对本学期的M种课程进行满意度调查。宇宙集团的小Y想知道,有多少门课是被所有调查到的同学都喜欢的。

输入格式

第一行输入两个整数N, M(1 <= N, M <= 1000) 接下来的N行里, 每行的开头有一个整数A(0 <= A <= M),表示这个同学喜欢的课程数量,接下来的A个元素表示他所喜欢的课程编号(1 <= 编号 <= M),每个元素之间以空格间隔。

输出格式

输出一个整数表示答案。

提示

样例 1 中,没有一门课被所有同学都喜欢。

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

样例 2

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

样例 3

1 3
3 1 2 3
3

来源

牛客原题