题目描述

有 $n$ 个气球，编号为 $1$ 到 $n$。初始时，第 $i$ 个气球的起始高度为 $h_i$，且被用绳子拴在地面上（绳子的长度为 $h_i$）。第 $i$ 个气球被剪断绳子后，高度每秒会上升 $s_i$。

现在已知第 $i$ 个气球会在第 $t_i$ 秒时被剪断绳子，请问第 $T$ 秒时高度（气球在第 $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\le10^5$，$0\le t_i,T\le10^5$，$1\le h_i,s_i\le10^9$。