说明

今天是鲜花节。节日在鲜花街尽头的玫瑰广场举行。人们正驾驶着编号为 $1$ 到 $n$ 的 $n$ 辆汽车，沿着鲜花街前往节日现场。交通分析专家 Soroush 想知道哪辆车会最先到达玫瑰广场。他利用鲜花街上的交通摄像头，收集了所有汽车的当前位置及其速度。每辆车在整个旅程中保持恒定速度。此外，汽车的位置定义为它距离鲜花街起点的距离。请帮助 Soroush 找出最先到达节日的汽车。保证没有两辆车会同时到达玫瑰广场。

输入格式

输入的第一行包含两个空格分隔的整数 $n(1 \leq n \leq 100)$ 和 $f(1 \leq f \leq 10000)$，分别表示汽车数量和鲜花街的长度。第 $(i+1)$ 行（对于 $1 \leq i \leq n$）包含编号为 $i$ 的汽车的信息，即两个空格分隔的整数 $x_i(0 \leq x_i < f)$ 和 $v_i(1 \leq v_i \leq 100)$，分别表示其观测到的位置和速度。

输出格式

输出最先到达玫瑰广场的汽车的编号。

3 200
0 1
10 5
40 1

2

5 100
0 1
10 3
60 2
75 1
10 4

3

提示

翻译由 DeepSeek V3.2 完成