题目描述

backlight是一名非常强的ACM选手，一天他发现大米公司创立了一个OJ，由于刚刚开始，OJ有很多的活动，其中一项便是在OJ上刷题，每题都会根据题目难度，赠送一定数量的大米币，攒齐一定数量的大米币，就可以兑换年轻人的第一台台灯。虽然backlight很强，但是他很忙，没有空来慢慢刷这个OJ上的题，于是他想计算下他想兑换台灯，最少需要刷的题数，输出需要AC的题号。

同样的题数，backlight希望获得的大米币最多，这样他就可以更快换到第二台大米台灯，由于backlight最近比较养生，所以同样大米币价值的题目，他更愿意做难度低的，难度也相同的题目，由于他按时间倒序看题目列表，题号越大的题目越早翻到，而他又比较懒，所以他会选择题号尽可能大的。

文件输入

输入第一行为两个整数n，m，表示有n道题目，兑换台灯需要m个大米币
接下来n行，每行三个正整数a,b,c，分别代表题目的编号，难度值（值越大难度越高），以及解出本题可以获得的大米币个数

文件输出

输出一行k个整数，分别是选择AC的每道题的题号，按从小到大排列，用空格分隔，数据保证一定有解

输入样例

3 12
1 2 3
4 5 6
7 8 9

输出样例

4 7

数据规模

对于50%的数据，n<=1000,m<=10000
对于100%的数据，n<=100000,m<=100000