该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc118_b [ABC118B] Foods Loved by Everyone

题目描述

题目简述

给定 $n$ 个数列，其中第 $i$ 个数列有 $k_i$ 个数，这个数列中的第 $j$ 个数被记为 $a_{i,j}$。每个数列中的数互不相同，且都是不大于 $m$ 的正整数。现在给出 $n,m$ 以及这 $n$ 个数列，请问，有多少个整数 $x$ 满足：$1 \le x \le m$ 且每个数列中都出现了 $x$？

输入格式

输入共 $(n+1)$ 行。第一行输入两个正整数 $n$ 和 $m$，中间以单个空格隔开。接下来的 $n$ 行中，第 $i$ 行（也就是全部输入中的第 $(i+1)$ 行）中会输入 $(k_i+1)$ 个数，其中第一个数是 $k_i$，接下来的 $k_i$ 个数依次为 $a_{i,1},a_{i,2},...,a_{i,k_i}$。

输出格式

输出一行一个非负整数，即满足条件的 $x$ 的个数。

样例 1

输入

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

输出

1

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

输出

0

样例 3

输入

1 30
3 5 10 30

输出

3

说明/提示

数据规模与约定

对于全部的测试点，数据保证：

• $1 \le n,m \le 30$；
• 对于所有满足 $1 \le i \le n$ 且 $1 \le j \le k_i$ 的整数 $i$ 和 $j$ 来说，一定有：$1 \le k_i \le m$；$1 \le a_{i,j} \le m$；对于不同的 $j$，$a_{i,j}$ 互不相同。
• 输入数据均为整数。