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