#1468. 「NnOI R2-T1」Khronostasis Katharsis

「NnOI R2-T1」Khronostasis Katharsis

题目描述

nn 个气球被栓在水平地面上,初始高度均为 00 米,初始时刻记为第 00 秒。

每个气球被剪断栓绳后会匀速上升,第 ii 个气球每秒上升 viv_i 米。

现在已知第 ii 个气球会在第 tit_i 秒时被剪断栓绳,问第 TT 秒时最高的气球中编号最小的一个的编号。

输入格式

第一行两个整数 n,Tn,T。

接下来 nn 行,第 ii 行两个整数 vi,tiv_i,t_i。

输出格式

一行一个整数,表示答案。

样例

5 10
1 1
2 3
3 7
5 4
3 3
4
20 131
872 127
228 17
273 66
306 78
636 107
878 110
1141 122
835 10
247 28
248 48
65 4
664 109
267 96
1103 87
725 83
231 119
671 58
825 52
391 47
573 100
8

题目来源:洛谷 P9569