Foods Loved by Everyone

题目描述

Katsusando 喜欢蛋包饭。 此外，他还喜欢 crème brûlée、牛里脊牛排等等，并且认为这些食物是人人都喜欢的。 为了证明这个假设，他对 $M$ 种食物进行了调查，询问 $N$ 个人是否喜欢这些食物。 第 $i$ 个人回答说他/她只喜欢第 $A_{i1}$、$A_{i2}$、...、$A_{iK_i}$ 种食物。 求被所有 $N$ 个人都喜欢的食物的数量。

输入格式

输出格式

打印被所有 $N$ 个人都喜欢的食物的数量。

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 \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$ $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}$由于只有第三种食物被三个人都喜欢，应该输出 $1$。
Katsusando 的假设被证明是错误的。

标签: AtCoder|abc118B

来源

AtCoder|abc118B