题目描述
カツサンドくんはオムライスが好きです。
他にも明太子や寿司、クリームブリュレやテンダーロインステーキなどが好きで、これらの食べ物は全て、誰もが好きだと信じています。
その仮説を証明するために、N 人の人に M 種類の食べ物について好きか嫌いかの調査を行いました。
調査の結果、i 番目の人は Ai1 番目, Ai2 番目, ..., AiKi 番目の食べ物だけ好きだと答えました。
N 人全ての人が好きだと答えた食べ物の種類数を求めてください。
输入格式
入力は以下の形式で標準入力から与えられる。
N M K1 A11 A12 ... A1K1 K2 A21 A22 ... A2K2 : KN AN1 AN2 ... ANKN
输出格式
N 人全ての人が好きだと答えた食べ物の種類数を出力せよ。
题目大意
题目简述
给定 n 个数列,其中第 i 个数列有 ki 个数,这个数列中的第 j 个数被记为 ai,j。每个数列中的数互不相同,且都是不大于 m 的正整数。现在给出 n,m 以及这 n 个数列,请问,有多少个整数 x 满足:1≤x≤m 且每个数列中都出现了 x?
输入格式
输入共 (n+1) 行。第一行输入两个正整数 n 和 m,中间以单个空格隔开。接下来的 n 行中,第 i 行(也就是全部输入中的第 (i+1) 行)中会输入 (ki+1) 个数,其中第一个数是 ki,接下来的 ki 个数依次为 ai,1,ai,2,...,ai,ki。
输出格式
输出一行一个非负整数,即满足条件的 x 的个数。
说明/提示
数据规模与约定
对于全部的测试点,数据保证:
- 1≤n,m≤30;
- 对于所有满足 1≤i≤n 且 1≤j≤ki 的整数 i 和 j 来说,一定有:1≤ki≤m;1≤ai,j≤m;对于不同的 j,ai,j 互不相同。
- 输入数据均为整数。
3 4
2 1 3
3 1 2 3
2 3 2
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 ≤ N, M ≤ 30
- 1 ≤ Ki ≤ M
- 1 ≤ Aij ≤ M
- 各 i (1 ≤ i ≤ N) について Ai1, Ai2, ..., AiKi は全て異なる。
Sample Explanation 1
3 人全員が好きだと答えた食べ物は 3 番目の食べ物だけなので 1 を出力します。
Sample Explanation 2
カツサンドくんの仮説は全く正しくありませんでした。