食物喜好调查

题目描述

卡兹三明治君喜欢蛋包饭。

他还喜欢明太子、寿司、焦糖布丁、嫩里脊牛排等,他相信这些食物所有人都喜欢。

为了证明这个假设,他对 $N$ 个人进行了关于 $M$ 种食物喜欢与否的调查。

调查结果显示,第 $i$ 个人只喜欢第 $A_{i1}$ 种、第 $A_{i2}$ 种、$...$、第 $A_{iK_i}$ 种食物。

请计算 $N$ 个人全部都回答喜欢(即所有人共同喜欢)的食物种类数。

输入格式

输入按以下格式从标准输入给出:

$N$ $M$
$K_1$ $A_{11}$ $A_{12}$ $...$ $A_{1K_1}$
$K_2$ $A_{21}$ $A_{22}$ $...$ $A_{2K_2}$
$:$
$K_N$ $A_{N1}$ $A_{N2}$ $...$ $A_{NK_N}$

输出格式

输出 $N$ 个人全部都回答喜欢的食物种类数。

样例

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

1

$3$ 个人全部都回答喜欢的食物只有第 $3$ 种,所以输出 $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 \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}$ 互不相同。