#abc118b. [abc118_b]Foods Loved by Everyone

[abc118_b]Foods Loved by Everyone

题目描述

Katsusando 非常喜欢煎蛋饭。

此外,他喜欢焦糖布丁、嫩肩牛排等等,并认为这些食物都是大家都喜欢的。

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

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

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

约束条件

  • 输入中的所有值均为整数。
  • 1N,M301 \leq N, M \leq 30
  • 1KiM1 \leq K_i \leq M
  • 1AijM1 \leq A_{ij} \leq M
  • 对于每个 ii (1iN)(1 \leq i \leq N)Ai1,Ai2,...,AiKiA_{i1}, A_{i2}, ..., A_{iK_i} 是不同的。

输入

从标准输入读取数据,具体格式如下:

NN MM

K1K_1 A11A_{11} A12A_{12} ...... A1K1A_{1K_1}

K2K_2 A21A_{21} A22A_{22} ...... A2K2A_{2K_2}

::

KNK_N AN1A_{N1} AN2A_{N2} ...... ANKNA_{NK_N}

输出

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


示例输入 1

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

示例输出 1

1

由于只有第三种食物是三个人都喜欢的,应输出 11


示例输入 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

Katsusando 的假设被证明是错误的。


示例输入 3

1 30
3 5 10 30

示例输出 3

3