题目背景

小 Z 要去坐地铁了！

题目描述

现在共有 \(n\) 辆地铁，每辆地铁到达的时间分别为 \(t_i\)，每辆地铁分别有 \(x_i\) 个人，请你帮忙计算一下，每一辆地铁的拥挤度是多少，即：

\[
\frac{x_i}{v_i} \%
\]

其中 \(v\) 代表核载人数。

但是小 Z 不喜欢坐太过拥挤的地铁，他给了你一个阈值 \(m \%\)，如果拥挤度高于 \(m \%\)，他是不会坐的，所以你要求出拥挤度最小且符合条件的地铁编号，如果有多个，输出时间靠前的。

如果没有符合要求的答案，输出-1。

输入格式

输入共 \(n + 1\) 行

第一行为 \(n,m\)，表示地铁列车的数量和小 Z 给的阈值

接下来 \(n\) 行，对于每辆地铁：

• \(t_i,x_i,v_i\)，即地铁到达的时间、人数和核载人数

输出格式

输出一行，表示拥挤度最小的地铁编号

样例 #1

样例输入 #1

3 50
1 10 100
3 90 90
4 10 100

样例输出 #1

1

提示

对于 \(100\%\) 的数据，\(1 \le n \le 10^5,0 \le m \le 100,1 \le t_i \le 10 ^ {8},0 \le x_i \le v_i \le 10^3\).

数据保证 \(t_i\) 具有唯一性。

样例解释

• 第一辆地铁拥挤度为 \(10 \%\)

• 第二辆地铁拥挤度为 \(100 \%\)

• 第三辆地铁拥挤度也为 \(10 \%\)

但第一辆地铁先到，所以答案为 \(1\)。