今年 ICPC 共有 $N$ 支队伍（编号从 1 到 $N$）和 $M$ 道题目（编号从 1 到 $M$）。第 $j$ 道题目有 $T_j$ 个测试点。令人惊讶的是，每支队伍都为每道题目提交了且仅提交了一份解答。第 $i$ 支队伍在第 $j$ 道题目上通过了 $S_{i,j}$ 个测试点。

只有当一支队伍通过了某道题目的所有测试点时，才算作解决了该题。获胜队伍是解决题目数量最多的队伍。如果有多支队伍解决的题目数量相同，则编号最小的队伍获胜。

请确定获胜队伍的编号。

输入格式

第一行包含两个整数 $N$ 和 $M$ ($1 \le N, M \le 100$)，分别表示队伍数量和题目数量。第二行包含 $M$ 个整数 $T_1, T_2, \dots, T_M$ ($0 \le T_j \le 100$)，表示每道题目的测试点数量。接下来的 $N$ 行，每行包含 $M$ 个整数；第 $i$ 行的第 $j$ 个整数表示 $S_{i,j}$ ($0 \le S_{i,j} \le T_j$)，即第 $i$ 支队伍在第 $j$ 道题目上通过的测试点数量。

输出格式

输出获胜队伍的编号，占一行。

样例

样例输入 1

3 2 
10 20 
0 19 
10 0 
9 19

样例输出 1

2

说明 1

在第一个样例中，第一支队伍和第三支队伍没有解决任何题目，第二支队伍解决了第一道题目。因此，第二支队伍获胜。

样例输入 2

3 2 
10 20 
0 20 
10 0 
9 19

样例输出 2

1

说明 2

在第二个样例中，第一支队伍解决了第二道题目，第二支队伍解决了第一道题目，第三支队伍没有解决任何题目。由于第一支队伍的编号比第二支队伍小，因此第一支队伍获胜。

样例输入 3

1 1 
1 
0

样例输出 3

1

说明 3

在第三个样例中，只有一支队伍，因此获胜者显而易见。