11175. Улюблені продукти


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Степан любить їсти макарони із сиром...

Він вважає, що всі люди також люблять макарони, вареники, шашлик.

Щоб підтвердити цю гіпотезу, Степан провів опитування про \(M\) видів продуктів і запитав \(N\) людей, чи подобаються їм ці продукти чи ні.

\(i\)-а особа відповіла, що їй подобаються лише продукти: \(A_{i1}, A_{i2}, ... ,A_{iK_i}\).

Знайдіть кількість продуктів, які подобаються всім \(N\) людям.

Формат вхідних даних

Перший рядок містить цілі числа \(N,M\) (\(1 \le N,M \le 30\)).

Наступні \(N\) рядків містять результати опитування у форматі:

\(K_i\) \(A_1\) \(A_2\) ... \(A_{iK_i}\)

\(1 \le K_i \le M\)

\(1 \le A_{j,j} \le M\)

Числа у рядках розділяються пропуском.

Формат вихідних даних

Вивести кількість продуктів, які всі подобаються.

Примітка

До прикладу 1:

Всім людям подобається лише третя їжа. Отже, виводимо 1.

Приклад вхідних даних

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

Коментарі

Ще немає коментарів.