U377477 第一名
题目背景
某班级组织了一次考试,现在需要知道谁考了第一名。
题目描述
已知共有 $n$ 位同学参加了考试,考试共有 $m$ 门科目,第 $i$ 位同学的第 $j$ 门科目的成绩为 $s_{ij}$。
考试的排名规则为:总分高的同学的排名靠前,如果总分相同,则第 $1$ 门科目成绩高的同学排名靠前,如果第 $1$ 门科目的成绩也相同,则第 $2$ 门科目成绩高的同学排名靠前,以此类推。
请问,第几位同学获得了这次考试的第一名?数据保证只有一位同学获得第一名。
输入格式
输入共 $n + 1$ 行:
第一行输入两个用空格分隔的正整数,依次表示 $n$ 和 $m$;
接下来的 $n$ 行,每行输入 $m$ 个用空格分隔的整数,第 $i + 1$ 行的第 $j$ 个整数表示 $s_{ij}$。
输出格式
输出一个正整数,表示答案。
说明/提示
样例解释:第 $1$ 位同学的总分和第 $3$ 位同学的总分一样高,且他们第 $1$ 门科目的成绩也一样高,但是第 $3$ 位同学的第 $2$ 门科目成绩比第 $1$ 位同学的高,所以第 $3$ 位同学获得了第一名。
本题共有十组测试数据:
* 对于前四组测试数据,满足 $m = 3, 1 \le n \le 10, 0 \le s_{ij} \le 100$;
* 对于前八组测试数据,满足 $1 \le m \le 5, 1 \le n \le 10, 0 \le s_{ij} \le 100$;
* 对于所有的测试数据,满足 $1 \le m \le 10^4, 1 \le n \le 100, 0 \le s_{ij} \le 10^5$。