ICPC 우승 팀

각 팀이 모든 테스트 케이스를 통과해 푼 문제 수(S = T)를 세고, 가장 많이 푼 팀을 찾되 동점이면 번호가 작은 팀을 출력한다.

쉬움1배열구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

올해 ICPC에는 11번부터 NN번까지 NN개의 팀과 11번부터 MM번까지 MM개의 문제가 있다. jj번 문제에는 TjT_j개의 테스트케이스가 있다. 모든 팀은 모든 문제에 정확히 하나의 솔루션을 제출했고, ii번 팀은 jj번 문제에서 Si,jS_{i,j}개의 테스트케이스를 통과했다.

팀이 문제를 해결한 것으로 인정받는 경우는 해당 문제의 모든 테스트케이스를 통과한 경우뿐이며, 즉 Si,j=TjS_{i,j} = T_j일 때뿐이다. 해결한 문제 수가 가장 많은 팀이 우승 팀이다. 해결한 문제 수가 같은 팀이 둘 이상이면 그 중에서 번호가 가장 작은 팀이 우승한다.

우승 팀의 번호를 구하라.

입력

첫째 줄에 팀의 수와 문제의 수를 나타내는 두 정수 NNMM이 공백으로 구분되어 주어진다 (1N,M1001 \le N, M \le 100).

둘째 줄에 각 문제의 테스트케이스 수를 나타내는 MM개의 정수 T1,T2,,TMT_1, T_2, \dots, T_M이 공백으로 구분되어 주어진다 (0Tj1000 \le T_j \le 100).

이어지는 NN개의 줄에는 각 팀의 결과가 주어진다. ii번째 줄에는 MM개의 정수 Si,1,Si,2,,Si,MS_{i,1}, S_{i,2}, \dots, S_{i,M}이 공백으로 구분되어 주어지며, Si,jS_{i,j}ii번 팀이 jj번 문제에서 통과한 테스트케이스의 수이다 (0Si,jTj0 \le S_{i,j} \le T_j).

출력

우승 팀의 번호를 한 줄에 출력한다.

힌트

테스트케이스가 없는 문제는 통과한 개수가 00개이면 해결한 것으로 본다. 즉 Tj=0T_j = 0인 문제에서는 Si,j=0S_{i,j} = 0인 팀이 해당 문제를 해결한 것이다.

모든 팀이 해결한 문제 수가 같으면 11번 팀이 우승한다. 입력 크기가 작으므로 모든 Si,jS_{i,j}TjT_j를 직접 비교해도 제한 안에 충분히 들어간다.