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 

来源/分类