#AT1306. B - Foods Loved by Everyone

B - Foods Loved by Everyone

B - 每个人都喜欢的食物

得分:200分

问题描述

Katsusando喜欢煎饼煮饭。

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

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

第i个人回答他/她只喜欢第$A_{i1}$、第$A_{i2}$、...、第$A_{iK_i}$种食物。

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

约束条件

  • 输入中的所有值都是整数。
  • $1 \leq N, M \leq 30$
  • $1 \leq K_i \leq M$
  • $1 \leq A_{ij} \leq M$
  • 对于每个$i$ $(1 \leq i \leq N)$,$A_{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}

输出

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


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