Nam rất thích những món ăn đường phố và tin rằng mọi người cũng yêu thích những món ăn ấy. Để chứng minh cho niềm tin của mình, Nam đã thực hiện một cuộc khảo sát về \(m\) loại món ăn và hỏi \(n\) người xem họ có thích các món ăn ấy không.

Người thứ \(i\) trả lời rằng anh ấy/chị ấy chỉ thích \(k_i\) loại món ăn là: \(a_{i1}, a_{i2}, ..., a_{k_i}\).

Hãy tìm số lượng món ăn mà cả \(n\) người đều thích.

INPUT FORMAT

Dòng đầu tiên gồm hai số nguyên dương \(n, m(1 \leq n, m \leq 30)\).

\(n\) dòng tiếp theo, mỗi dòng thứ \(i\) gồm một số nguyên \(k_i\) biểu thị cho số món mà người thứ \(i\) thích và một dãy \(a_i\) gồm \(k_i\) phần tử biểu thị cho loại món ăn mà người đó thích, cách nhau bởi một dấu cách\((1 \leq k_i \leq m, 1 \leq a_{ij} \leq m\), các số trong mỗi dãy số \(a_i\) đều độc lập\()\).

OUTPUT FORMAT

In ra số lượng món ăn mà cả \(n\) người đều thích.

Ví dụ 1:

Input

3 4
2 1 3
3 1 2 3
2 3 2

Output

1

Ví dụ 2:

Input

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

Output

0

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House