ICPC 우승 팀
시간 제한2초메모리 제한512 MB
각 팀이 모든 테스트 케이스를 통과해 푼 문제 수(S = T)를 세고, 가장 많이 푼 팀을 찾되 동점이면 번호가 작은 팀을 출력한다.
문제
올해 ICPC에는 번부터 번까지 개의 팀과 번부터 번까지 개의 문제가 있다. 번 문제에는 개의 테스트케이스가 있다. 모든 팀은 모든 문제에 정확히 하나의 솔루션을 제출했고, 번 팀은 번 문제에서 개의 테스트케이스를 통과했다.
팀이 문제를 해결한 것으로 인정받는 경우는 해당 문제의 모든 테스트케이스를 통과한 경우뿐이며, 즉 일 때뿐이다. 해결한 문제 수가 가장 많은 팀이 우승 팀이다. 해결한 문제 수가 같은 팀이 둘 이상이면 그 중에서 번호가 가장 작은 팀이 우승한다.
우승 팀의 번호를 구하라.
입력
첫째 줄에 팀의 수와 문제의 수를 나타내는 두 정수 과 이 공백으로 구분되어 주어진다 ().
둘째 줄에 각 문제의 테스트케이스 수를 나타내는 개의 정수 이 공백으로 구분되어 주어진다 ().
이어지는 개의 줄에는 각 팀의 결과가 주어진다. 번째 줄에는 개의 정수 이 공백으로 구분되어 주어지며, 는 번 팀이 번 문제에서 통과한 테스트케이스의 수이다 ().
출력
우승 팀의 번호를 한 줄에 출력한다.
힌트
테스트케이스가 없는 문제는 통과한 개수가 개이면 해결한 것으로 본다. 즉 인 문제에서는 인 팀이 해당 문제를 해결한 것이다.
모든 팀이 해결한 문제 수가 같으면 번 팀이 우승한다. 입력 크기가 작으므로 모든 와 를 직접 비교해도 제한 안에 충분히 들어간다.