#990. 最佳组队

最佳组队

Description

根据申请人的QA和QB值,从m个申请人中挑选2人组队参加某挑战赛。条件一是2人的QA值都必须大于指定参数h;条件二是2人的QA值之差(较大值减较小值)小于h。在满足上述两个条件所有2人组合中,挑选QB值之和最大的一个组合。

Format

Input

第1行为两个整数,表示申请人的人数n和参数h 第2至n+1行,每行为一个申请人的申请信息,包括编号、QA和QB值。

Output

若有组队结果,则输出组队结果,申请人的编号,否则输出“没有满足条件的组合”。

Samples

10 20
1	101	14
2	194	30
3	73	7
4	3	9
5	158	3
6	83	19
7	29	27
8	199	26
9	48	26
10	93	49
组队结果:6号,10号

Limitation

1s, 1024KiB for each test case.