최후의 승자는 누구?
면접 대비시간 제한1초메모리 제한128 MB
N명의 선수가 M장의 카드를 들고 있고, 매 턴마다 남은 카드 중 가장 큰 수를 냅니다. 가장 큰 수를 낸 선수가 점수를 얻습니다. 최종적으로 가장 많은 점수를 얻은 선수를 출력합니다.
문제
수많은 토너먼트를 거쳐 최종 플레이어 명이 남았다. 각 플레이어는 숫자가 적힌 카드를 장씩 들고 있다.
매 턴 모든 플레이어가 자신이 가진 카드 중 가장 큰 카드를 한 장 내려놓고, 내려놓은 카드 중 가장 큰 수를 낸 플레이어가 1점을 얻는다. 가장 큰 수를 낸 플레이어는 여러 명일 수 있으며, 그 경우 그 플레이어 모두 1점씩 얻는다. 그 턴에 사용한 카드는 버린다.
번의 턴이 끝난 뒤 가장 많은 점수를 얻은 플레이어는 몇 번 플레이어인가?
입력
첫 줄에 플레이어의 수 과 각 플레이어가 가진 카드의 수 이 공백으로 구분되어 주어진다. (, )
이어지는 개의 줄에 각 플레이어가 든 카드에 적힌 수가 개씩 주어진다. 카드에 적힌 수를 라 하면 이다. 한 줄에 주어지는 수의 순서는 정해져 있지 않다.
출력
최종 승자의 번호를 출력한다. 플레이어의 번호는 입력받은 순서대로 1번부터 번까지다.
가장 많은 점수를 얻은 플레이어가 여러 명이면 그 번호를 오름차순으로, 빈칸 하나를 사이에 두고 한 줄에 출력한다.