#104. 「2-1」A 、 奶牛的选举 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:A.in 输出文件:A.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 A.in, 输出文件为A.out

题目描述

在推翻了 FJ 这个残暴的统治者后,奶牛们举行了她们的第一次总统大选,贝茜也是 头候选奶牛之一。不过,作为一头有远见的奶牛,贝茜想在选举开始前就计算出,哪头奶牛最有可能在竞争中胜出。选举分两轮进行。第一轮中,得票最多的 头奶牛晋级到下一轮,在第二轮选举中得票最多的奶牛成为最终的总统。
现在,贝茜告诉了你奶牛 在第一轮投票中的期望得票数 以及她在第二轮投票中的期望得票数(如果奶牛 能成功晋级的话),她希望你帮她计算一下,如果这些数据无误,那么哪头奶牛将成为总统。任何数值都不会在 列表中出现两次,在 列表中也是如此。

输入格式

从文件 A.in 中读入数据。

行包含 个用空格隔开的整数:; 第 行: 第 个用空格隔开的整数:

输出格式

输出到文件 A.out 中。

行: 输出 个整数,为将被选为总统的奶牛的编号。

样例

样例输入

5 3
3 10
9 2
5 6
8 4
6 5

样例输出

5

数据范围与提示