7431：Raki的学习小剧场

Raki最近在和爽爽子努力学习，偶尔一起去吃Raki最爱的海底捞（牛油锅加麻加辣+番茄锅）。

最近Raki想让他们的学习进步，他想要做一些事让爽爽子教他学英语，第$i$件事情有三个学习指数(正整数)$a_i,b_i,c_i$，这件事令爽爽子产生的满意值为$(a_i/b_i)*c_i$，可是Raki很懒，他不想每件事都做，只想挑选满意值最大的$K$件事去做,满意值相同优先选择编号小的，可是他是实在是太菜了，面对海量的数据不知道如何选出这$K$件事，他向聪明的Crush、Rex、Coda求助，但是他们三个在$303$愉快的玩耍，没空理Raki，就把这个任务交给了聪明的你，相信你一定能得到学习游戏的答案。

注：$a_i/b_i$的结果向下取整

第一行输入两个整数$N$，$K$。

接下来$N$行，每行三个整数，$a_i,b_i,c_i$，第$i$个输入的事件的编号即为$i$。

输出一行，前$K$大满意值的编号，按照编号大小升序输出，每个数据之间用空格分隔开。（满意值相同优先输出更小的编号）

$1<=K<=N<=5*10^5,1<=a_i,b_i,c_i<=100$

输入输出数据较多，请选择合适的输入输出方式

命题人：19软工A1 刘仲家