Winning ICPC

Count how many problems each team fully solved (S = T), then report the team with the most solves, breaking ties by smallest index.

Easy1ArrayImplementationNo attempts yetTime limit2sMemory limit512 MB

Problem

There are NN teams numbered 11 to NN and MM problems numbered 11 to MM. Problem jj has TjT_j test cases. Every team submitted exactly one solution to every problem, and team ii passed Si,jS_{i,j} test cases on problem jj.

A team is counted as having solved problem jj only when it passed all of its test cases, that is when Si,j=TjS_{i,j} = T_j. The winning team is the team that solved the largest number of problems. If two or more teams tie for the largest number, the winner is the one with the smallest index among them.

Determine the index of the winning team.

Input

The first line contains two integers NN and MM, separated by a space (1N,M1001 \le N, M \le 100), denoting the number of teams and the number of problems.

The second line contains MM integers T1,T2,,TMT_1, T_2, \dots, T_M, separated by spaces (0Tj1000 \le T_j \le 100), denoting the number of test cases of each problem.

Each of the following NN lines contains MM integers. The jj-th integer on the ii-th of these lines is Si,jS_{i,j} (0Si,jTj0 \le S_{i,j} \le T_j), the number of test cases passed by team ii on problem jj.

Output

Print the index of the winning team on one line.

Hint

A problem with no test cases counts as solved when the passed count is 00. That is, if Tj=0T_j = 0 then a team with Si,j=0S_{i,j} = 0 has solved problem jj.

If every team solved the same number of problems, team 11 wins. The limits are small, so comparing every Si,jS_{i,j} with TjT_j directly fits easily.