#AT1306. B - Foods Loved by Everyone
B - Foods Loved by Everyone
B - 每个人都喜欢的食物
得分:200分
问题描述
Katsusando喜欢煎饼煮饭。
此外,他还喜欢烤布丁、牛里脊扒等等,并相信这些食物都是每个人都喜欢的。
为了证明这个假设,他对M种食物进行了一项调查,并询问了N个人是否喜欢这些食物。
第i个人回答他/她只喜欢第$A_{i1}$、第$A_{i2}$、...、第$A_{iK_i}$种食物。
找出所有N个人都喜欢的食物的数量。
约束条件
- 输入中的所有值都是整数。
- $1 \leq N, M \leq 30$
- $1 \leq K_i \leq M$
- $1 \leq A_{ij} \leq M$
- 对于每个$i$ $(1 \leq i \leq N)$,$A_{i1}, A_{i2}, ..., A_{iK_i}$是不同的。
约束条件
输入的格式如下所示:
输出
输出N个人都喜欢的食物的数量。
3 4
2 1 3
3 1 2 3
2 3 2
1
因为只有第三种食物被所有三个人喜欢,所以应该输出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
Katsusando的假设证明是错误的。
1 30
3 5 10 30
3