11175. Улюблені продукти
Степан любить їсти макарони із сиром...
Він вважає, що всі люди також люблять макарони, вареники, шашлик.
Щоб підтвердити цю гіпотезу, Степан провів опитування про \(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
Коментарі