몇 개의 판매관에 있는 상품인가

문제

온라인 쇼핑몰에는 여러 판매관이 있고, 각 판매관은 자신이 취급하는 상품 번호 목록을 제공한다. 쇼핑몰은 여러 판매관에서 함께 취급하는 상품을 살펴보기 위해, 정확히 K개의 판매관에 등장하는 상품을 찾으려 한다. 상품 이름이나 가격은 사용하지 않으며 같은 정수 번호를 가진 상품은 모두 같은 상품으로 취급한다. 판매관이 전달한 목록에는 같은 상품 번호가 여러 번 들어 있을 수 있다. 이는 목록을 합치는 과정에서 생긴 중복이며, 한 판매관이 그 상품을 여러 번 취급한다는 뜻은 아니다. 따라서 어떤 상품 번호가 한 판매관의 목록에 한 번 나오든 여러 번 나오든, 그 상품이 등장한 판매관 수에는 정확히 1만 더해야 한다. 다른 판매관의 목록에 같은 번호가 나오면 그때는 별개의 판매관으로 센다. 예를 들어 어떤 상품이 첫 번째 판매관에서 세 번, 두 번째 판매관에서 한 번 등장하고 나머지 판매관에서는 등장하지 않았다면 그 상품이 등장한 판매관 수는 2이다. 이 상품은 K가 2일 때만 결과에 포함된다. 목록 안에서 상품 번호가 나오는 순서는 의미가 없으며, 판매관의 목록이 정렬되어 있다는 보장도 없다. 일부 판매관은 현재 취급하는 상품이 없어 빈 목록을 전달할 수 있다. 빈 목록도 하나의 판매관으로 존재하지만 어떤 상품의 등장 판매관 수에도 영향을 주지 않는다. 또한 모든 판매관의 목록을 합쳐도 등장하지 않는 상품은 조사 대상이 아니다. K는 1 이상이므로 이러한 상품을 별도로 만들어 결과에 포함해서는 안 된다. 정확히 K개의 판매관에 등장한 상품을 모두 찾고, 상품 번호가 작은 것부터 출력한다. 같은 상품 번호는 결과에 한 번만 출력해야 한다. 조건을 만족하는 상품이 여러 개여도 그중 하나를 선택하는 것이 아니라 모두 출력한다. 조건을 만족하는 상품이 하나도 없으면 결과 개수만 출력한다. 각 목록의 중복과 판매관 사이의 공통 상품을 구분하여 최종 상품 목록을 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 M과 K가 공백으로 구분되어 주어진다. (1 ≤ M ≤ 30,000, 1 ≤ K ≤ M)
다음 M개 줄에 각 판매관의 목록이 주어진다. 각 줄은 정수 L로 시작하고, 이어서 L개의 상품 번호가 공백으로 구분되어 주어진다.
0 ≤ L ≤ 30,000이며 모든 판매관의 L의 합은 30,000 이하이다. 상품 번호는 1 이상 999,999 이하의 정수이다. 같은 목록 안에 같은 상품 번호가 여러 번 등장할 수 있다. L이 0이면 해당 줄에는 0만 주어진다.

출력

첫째 줄에 정확히 K개의 판매관에 등장한 서로 다른 상품의 개수 R을 출력한다. R이 양수이면 둘째 줄에 해당 상품 번호 R개를 오름차순으로 공백으로 구분하여 출력한다. R이 0이면 첫째 줄만 출력한다.

4 2
5 30 10 30 20 10
3 20 40 20
0
4 10 50 50 40

3
10 20 40

3 3
2 7 7
2 7 8
1 8

0

1 1
0

0

출처: Devin.KR 자체 제작