|시간 제한||메모리 제한||제출||정답||맞힌 사람||정답 비율|
|2 초||512 MB||59||46||46||82.143%|
There are N teams (numbered from 1 to N) and M problems (numbered from 1 to M) in this year's ICPC. The j-th problem has Tj testcases. Surprisingly, every team submitted exactly one solution to every problem. The i-th team managed to solve Si,j testcases on the j-th problem.
A team solved a problem only if the team managed to solve ALL testcases on that problem. The winning team is the team with the most number of problems solved. If there are more than one team with the most number of problems solved, then the winning team is the team with the smallest index among those teams.
Determine the index of the winning team.
The first line contains two integers: N M (1 ≤ N, M ≤ 100) in a line denoting the number of teams and the number of problems. The second line contains M integers: T1 T2 ... TM (0 ≤ Ti ≤ 100) in a line denoting the number of testcases. The next N following lines, each contains M integers; the j-th integer on the i-th line is Si,j (0 ≤ Si,j ≤ Tj) denoting the number of solved testcases by the i-th team for the j-th problem.
The output contains the index of the winning team, in a line.
3 2 10 20 0 19 10 0 9 19
3 2 10 20 0 20 10 0 9 19
1 1 1 0
Explanation for the 1st sample case
On the first sample, the first and the third team did not solve any problem, and the second team solved the first problem. Therefore, the second team is the winner.
Explanation for the 2nd sample case
On the second sample, the first team solved the second problem, the second team solved the first problem, and the third team did not solve any problem. Since the first team has a smaller index than the second team, the first team is the winner.
Explanation for the 3rd sample case
On the third sample, there is only one team thus the winner is obvious.