Mô tả
Trung là đầu bêp của 1 nhà hàng nổi tiếng nhất nhì cái Vịnh Bắc Bộ. Sắp đến cuối năm nên Trung sẽ làm một cuộc khảo sát khách hàng.
Menu sẽ có $M$ món ăn được đánh số từ 1 đến $M$. Trung sẽ hỏi $N$ vị khách xem họ sẽ thích những món ăn nào.
Vị khách thứ i sẽ thích Kx món và các món đó sẽ được liệt kê dưới dạng: món thứ ai1 ai2 ..., món thứ aik.
Nhiệm vụ của bạn là tìm ra số món ăn mà tất cả những người được khảo sát đều thích.
Điều kiện
Tất cả các giá trị đều là số nguyên.
1 ≤ $N$,$M$ ≤ 30
1 ≤ $K_{i}$ ≤ $M$
1 ≤ aij ≤ $M$
Với mọi $i$ thỏa mãn (1 ≤ $i$ ≤ $N$) thì ai1, ai2, ...,aik sẽ phải khác nhau.
Input
Input có dạng:
$N$ $M$
K1 a11 a12, ...,a1k
K2 a21 a22, ...,a2k
....
KN aN1 aN2, ...,aNk
Output
In ra số món ăn mà tất cả mọi người được khả sát đều thích.
Example
Input | Output |
---|---|
3 4 2 1 3 3 1 2 3 2 3 2 |
1 |
Ở đây, ta thấy tất cả mọi người đều yêu thích 1 món ăn. Đó là món số 3.
Input | Output |
---|---|
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 |
Bình luận