传统题 1000ms 128MiB

「2-1」A 、 奶牛的选举

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

A.in
11 行包含 22 个用空格隔开的整数:NNKK; 第 2..N+12..N+1 行: 第 i+1i+122 个用空格隔开的整数:AiA_iBiB_i

输出格式

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

样例

样例输入

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

样例输出

5

数据范围与提示

1N500001 \leq N \leq 50000

数组映射

未认领
状态
已结束
题目
18
开始时间
2023-4-15 12:00
截止时间
2023-7-31 11:59
可延期
0 小时