T157427 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