AtCoder Beginner Contest 118
翻译中…
Problem Statement
翻译中…
Katsusando loves omelette rice.
翻译中…
Besides, he loves crème brûlée, tenderloin steak and so on, and believes that these foods are all loved by everyone.
翻译中…
To prove that hypothesis, he conducted a survey on $M$ kinds of foods and asked $N$ people whether they like these foods or not.
翻译中…
The $i$-th person answered that he/she only likes the $A_{i1}$-th, $A_{i2}$-th, $...$, $A_{iK_i}$-th food.
翻译中…
Find the number of the foods liked by all the $N$ people.
翻译中…
Constraints
翻译中…
- All values in input are integers.
$1 \leq N, M \leq 30$$1 \leq K_i \leq M$$1 \leq A_{ij} \leq M$- For each
$i$$(1 \leq i \leq N)$,$A_{i1}, A_{i2}, ..., A_{iK_i}$are distinct.
翻译中…
Constraints
翻译中…
Input is given from Standard Input in the following format:
翻译中…
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}
翻译中…
Output
翻译中…
Print the number of the foods liked by all the $N$ people.
翻译中…
样例
Input #1
3 4
2 1 3
3 1 2 3
2 3 2
Output #1
1
As only the third food is liked by all the three people, $1$ should be printed.
Input #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
Output #2
0
Katsusando's hypothesis turned out to be wrong.
Input #3
1 30
3 5 10 30
Output #3
3
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。