2431: 赛车
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:85
解决:51
题目描述
XX杯大赛马上就要开始了,本次比赛与以往不同,小豪和小烈不仅面对的对手是二郎丸、鹰羽龙、腾吉等一众高手,赛制也与以往有所不同。
本次赛制采用抽签制先划分跑道,每个跑道都有一个出发时间(即到了这个时间才能开始跑,也就意味着所有选手不能统一时间开始)。
现在已知每位选手的赛车在竞赛过程中的平均速度v,在比赛初始时,起点均为0米,初始时刻记为第0秒,若假设每位选手赛车在比赛过程都会按照平均速度进行匀速前行(实际比赛不是匀速前行)。
现在已知n位选手按照抽签顺序第i号跑道的赛车会在第ti时刻出发,问第T秒时第几号跑道的赛车跑的距离最远,若距离一致,请输出编号较小的那一个。
输入
第一行两个整数n和T
接下来的n行,第i行两个整数vi和ti,分别表示速度与出发时刻
输出
一个整数,表示所求编号
样例输入 复制
5 10
1 1
2 3
3 7
5 4
3 3
样例输出 复制
4
提示
样例解释:
一共5位选手参赛,在第10秒时,5个跑道的赛车距离分别为9、14、9、30、21米,因此第4号跑道的赛车距离最远。
数据范围
10% 的数据满足每一辆赛车的速度v均相等 。
另10%的数据满足每一辆赛车的出发时刻均相等 。
30% 的数据满足n ≤ 1000 。
100% 的数据满足 1 ≤ n,vi ≤ 105 ,0 ≤ ti ≤ T ≤ 104 。