n个气球被栓在水平地面上,初始高度均为0米,初始时刻记为第0秒。
每个气球被剪断栓绳后会匀速上升,第i个气球每秒上升vi米。
现在已知第i个气球会在第ti秒时被剪断栓绳,问第T秒时最高的气球中编号最小的一个的编号。
第一行两个整数n,T。
接下来n行,第i行两个整数vi,ti。
一行一个整数,表示答案。
5 10
1 1
2 3
3 7
5 4
3 3
4
【样例 1 解释】
第 10 秒时,五个气球的高度分别为
9,14,9,30,21 米。
【数据范围】
对于100% 的数据,保证1≤n,vi≤105, 0≤ti≤T≤104。