#include <iostream>
#include <queue>
#include <vector>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
#define rep(i,n) for(int i=0;i<(n);i++)
const int INF = 1e9;

int n, k;
//univ[i] := i番目の大学が <解いた問題数, -ミス, 大学の番号>
vector<tuple<int, int, int> > univ[100010];

int main(void){
	cin >>  n >> k;
	rep(i, n){
		int s, p, u;
		cin >> s >> p >> u;
		univ[u].push_back(make_tuple(s, -p, i));
	}
	rep(i, 100010){
		if(univ[i].size() != 0){
			//解いた問題数を多い順に、ミスが少ない順にソート
			sort(univ[i].begin(), univ[i].end());
			reverse(univ[i].begin(), univ[i].end());
		}
	}

	//<解いた問題数, i番目の大学が選ばれた数, -ミスした回数, チーム番号,  大学の番号>
	priority_queue<tuple<int, int, int, int, int> > pq;
	//各大学からその大学の中から1番目に選ばれるチームをpriority_queueにいれる
	rep(i, 100010){
		if(univ[i].size() != 0){
			int num, mis, idx;
			tie(num, mis, idx) = univ[i].front();
			univ[i].erase(univ[i].begin(), univ[i].begin() + 1);//使ったチームを削除
			pq.push(make_tuple(num, 0, mis, idx, i));
		}
	}

	vector<int> ans;
	while(!pq.empty()){
		int num, cnt, mis, idx, daigaku;
		tie(num, cnt, mis, idx, daigaku) = pq.top(); pq.pop();
		ans.push_back(idx);//チーム番号を入れる
		int tnum, tmis, tidx;
		if(univ[daigaku].size() != 0){
			tie(tnum, tmis, tidx) = univ[daigaku].front();
			univ[daigaku].erase(univ[daigaku].begin(), univ[daigaku].begin() + 1);
			//いま選ばれた大学の中から次に選ばれるはずのチームを補充
			pq.push(make_tuple(tnum, cnt - 1, tmis, tidx, daigaku));
		}
		if(ans.size() == k) break;
	}
	rep(i, ans.size()){
		printf("%d\n", ans[i]);
	}
	return 0;
}