#AT1070. 每个人都喜欢的食物

每个人都喜欢的食物

题目描述

Katsusando喜欢煎饼煮饭。

此外,他还喜欢烤布丁、牛里脊扒等等,并相信这些食物都是每个人都喜欢的。

为了证明这个假设,他对MM种食物进行了一项调查,并询问了NN个人是否喜欢这些食物。

ii个人回答他/她只喜欢第Ai1A_{i1}、第 Ai2A_{i2}、… 第AiKiA_{iKi},种食物。

找出所有NN个人都喜欢的食物的数量。

输入

第一行两个整数,分别是询问的人的数量和食物的总类

接下来NN行表示NN个人的回答,第一个数是喜欢的食物数量,接下来的若干个数表示具体的食物编号。

输出

输出NN个人都喜欢的食物的数量

3 4
2 1 3
3 1 2 3
2 3 2
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

样例解释

Katsusando的假设证明是错误的。

1 30
3 5 10 30
3

提示

输入的所有值都是整数

1N,M301 \leq N,M \leq 30

1KiM 1 \leq K_i \leq M

1AijM 1 \leq A_{ij} \leq M

对于每个i(1iN),Ai1,Ai2....AiKii(1 \leq i \leq N),A_{i1},A_{i2}....A_{iKi}是不同的