선거의 승자
면접 대비시간 제한1초메모리 제한128 MB
M명의 유권자가 낸 N명 후보 순위 투표에서 쌍대 비교로 승리 횟수를 계산해 점수가 가장 높은 후보를 모두 구하는 문제입니다.
문제
작은 나라에서 대통령 선거가 진행되고 있다. M명의 시민은 1번부터 N번까지 번호가 붙은 N명의 후보에게 투표한다.
각 유권자는 모든 후보를 선호하는 순서대로 투표지에 적는다. 가장 선호하는 후보가 첫 번째, 두 번째로 선호하는 후보가 두 번째, 가장 선호하지 않는 후보가 마지막이다.
후보 A를 후보 B보다 앞에 적은 유권자 수가 후보 B를 후보 A보다 앞에 적은 유권자 수보다 많으면, 후보 A가 후보 B를 이겼다고 한다. 한 후보의 점수는 그 후보가 이긴 다른 후보의 수이다. 점수가 모든 후보의 점수 이상인 후보를 이 선거의 승자라고 한다.
유권자들의 투표지가 주어질 때, 선거의 승자를 모두 구하는 프로그램을 작성하라.
입력
첫째 줄에 두 정수 M과 N이 주어진다. 1 <= M, N <= 50이고, M은 홀수이다.
다음 M개 줄에는 각 유권자의 투표지가 한 줄에 하나씩 주어진다. 각 줄은 1부터 N까지의 후보 번호를 선호도가 높은 순서부터 낮은 순서까지 나열한 순열이다.
출력
승자가 한 명이면 그 후보 번호를 한 줄에 출력한다.
승자가 여러 명이면 각 승자의 후보 번호를 한 줄에 하나씩 출력한다. 출력 순서는 아무 순서나 가능하다.