atcoder#ABC118B. [ABC118B] Foods Loved by Everyone
[ABC118B] Foods Loved by Everyone
Score : points
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 kinds of foods and asked people whether they like these foods or not.
The -th person answered that he/she only likes the -th, -th, , -th food.
Find the number of the foods liked by all the people.
Constraints
- All values in input are integers.
- For each , 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 people.
3 4
2 1 3
3 1 2 3
2 3 2
1
As only the third food is liked by all the three people, should be printed.
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
Katsusando's hypothesis turned out to be wrong.
1 30
3 5 10 30
3