Problem2262--气球上升

2262: 气球上升

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 2
[Submit] [Status] [Web Board] [Creator:]

Description

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

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

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

Input

第一行两个整数n,T

接下来n行,第i行两个整数vi,ti

Output

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

Sample Input Copy

5 10
1 1
2 3
3 7
5 4
3 3

Sample Output Copy

4

HINT

【样例 1 解释】

第 10 秒时,五个气球的高度分别为 9,14,9,30,21 米。

【数据范围】

对于100% 的数据,保证1n,vi105 0tiT104

Source/Category

递归