언제 만날 수 있을까?
면접 대비시간 제한2초메모리 제한512 MB
위원마다 가능한 날짜를 제출할 때, 가장 많은 위원이 선택한 날짜 중 가장 이른 날을 고르고 정족수에 못 미치면 0을 출력한다.
문제
ICPC 위원회는 다음 대회의 자잘한 문제를 모두 처리하기 위해 회의를 가능한 한 빨리 열려고 한다. 하지만 위원들은 (쓸모없을지도 모르는) 프로그램을 미친 듯이 개발하느라 너무 바빠서 회의 일정을 맞추기가 매우 어렵다. 그래서 회의 날짜를 정하기 위해 위원장은 모든 위원에게 편한 날짜 목록을 전자 우편으로 보내 달라고 요청했다. 여러분의 임무는 대회의 다른 문제에 매달려 있는 위원장을 도와, 제출된 목록에서 가장 좋은 날짜를 고르는 프로그램을 작성하는 것이다. 프로그램은 가장 많은 위원이 편한 날짜를 찾아야 한다. 그러한 날이 여러 개면 가장 이른 날이 가장 좋다.
입력
입력은 여러 개의 데이터 세트로 이루어지며, 각 데이터 세트는 위원 수와 회의 정족수를 담은 한 줄로 시작한다.
N Q
여기서 위원회의 크기를 뜻하는 N과 정족수를 뜻하는 Q는 양의 정수다. N은 50보다 작고, Q는 당연히 N 이하다.
이어서 N개의 줄이 오며, 각 줄은 한 위원이 편한 날짜를 다음 형식으로 나타낸다.
M Date1 Date2 ... DateM
여기서 M은 그 위원이 편한 날짜의 수이며 0 이상인 정수다. 줄의 나머지 항목은 그 위원이 편한 날짜로, 100보다 작은 양의 정수다. 즉 1은 내일, 2는 모레를 뜻한다. 날짜는 오름차순으로 중복 없이 나열되며 공백 문자로 구분된다. 줄에는 앞뒤 공백이 없다.
두 개의 0이 있는 줄은 입력의 끝을 나타낸다.
출력
각 데이터 세트마다 가장 많은 위원이 편한 날짜 번호를 한 줄에 출력한다. 그러한 날짜가 여러 개면 가장 이른 날짜를 출력한다. 그러나 정족수 이상의 위원이 편한 날짜가 없으면 대신 0을 출력한다.