题目描述

小婷和小泽观察 $n$ 个气球，编号为 $1$ 到 $n$。第 $i$ 个气球初始高度为 $h_i$ 米，并用长度为 $h_i$ 米的绳子拴在地面上。绳子在第 $t_i$ 秒被剪断，之后气球每秒上升 $s_i$ 米。

请找出第 $T$ 秒刚开始、气球尚未完成这一秒上升时高度最高的气球编号。如果多个气球高度相同，输出编号最小的一个。

输入格式

第一行两个整数 $n,T$。

接下来 $n$ 行，每行三个整数 $h_i,t_i,s_i$。

输出格式

输出一个整数，表示答案气球的编号。

输入输出样例

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

3

5 10
11 1 1
3 2 3
2 5 5
16 7 4
8 6 5

4

6 10
1 2 3
4 3 7
5 11 100
10 9 50
43 1 2
23 20 40

5

数据范围

$1\le n\le 10^5$，$0\le t_i,T\le 10^5$，$1\le h_i,s_i\le 10^9$。