题目描述
n 个气球被栓在水平地面上,初始高度均为 0 米,初始时刻记为第 0 秒。
每个气球被剪断栓绳后会匀速上升,第 i 个气球每秒上升 vi 米。
现在已知第 i 个气球会在第 ti 秒时被剪断栓绳,问第 T 秒时最高的气球中编号最小的一个的编号。
输入格式
第一行两个整数 n,T。
接下来 n 行,第 i 行两个整数 vi,ti。
输出格式
一行一个整数,表示答案。
提示
【样例 1 解释】
第 10 秒时,五个气球的高度分别为 9,14,9,30,21 米。
【数据范围】
对于 100% 的数据,保证 1≤n,vi≤105,0≤ti≤T≤104。
提示:本题开启捆绑测试。
Subtask1234Sp. Constraintsn≤1000vi 相等ti 相等无特殊限制Score33101047题目来源
项目 |
人员 |
idea |
EstasTonne |
data |
check |
船酱魔王 |
solution |
EstasTonne |