STOP USING MONEY

준서는 게임을 좋아한다. 그가 찾아낸 온라인 게임 판매 플랫폼 '스모그'는 게임을 구매한 사용자가 언제든지 다시 내려받도록 지원한다. 준서는 스스로를 즐길 줄 아는 사람이라고 여겨서, 한 게임을 오래 붙잡기보다 여러 게임을 조금씩 즐기고 싶어 한다. 하지만 모든 게임을 다 사기에는 돈이 모자란다. 그래서 준서는 게임마다 평과 정보를 살펴보고 자신이 그 게임에서 얻을 만족도를 미리 매겨 두었다. 이제 준서는 가성비가 가장 높은 게임 $K$개를 고르려고 한다. 여기서 가성비는 가격당 만족도, 즉 만족도를 가격으로 나눈 값이다. 계산을 손으로 하기도 프로그램을 짜기도 귀찮았던 준서는 당신에게 프로그램 작성을 맡겼다. 게임 목록이 주어질 때, 준서가 구매할 게임의 번호를 아래에 정한 순서대로 출력하라.

입력은 표준 입력으로 받는다. 첫 줄에 '스모그'에 등록된 게임의 수 $N$과 준서가 구매할 게임의 수 $K$가 공백으로 구분되어 주어진다. ($1 \le N \le 1000$, $1 \le K \le N$)

이어지는 $N$개의 줄에 게임 정보 $i$, $c$, $h$가 공백으로 구분되어 주어진다. $i$는 게임 번호, $c$는 가격, $h$는 만족도이다. ($1 \le i \le N$, $1 \le c, h \le 10^8$) 게임 번호는 $1$부터 $N$까지 한 번씩 모두 나오고, 주어지는 순서가 번호 순은 아닐 수 있다.

출력은 표준 출력으로 한다. 가성비가 높은 게임부터 차례로 $K$개의 번호를 한 줄에 하나씩 출력한다. 가성비가 같으면 가격이 낮은 게임을 먼저 출력하고, 가격까지 같으면 번호가 작은 게임을 먼저 출력한다.

이 순서는 어떤 게임 $K$개를 사는지도 정한다. 즉 $N$개의 게임을 모두 이 기준으로 정렬했을 때 앞에서 $K$개가 답이다.