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$。