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 \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}$ 互不相同。
- 输入数据均为整数。