#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;
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());
		}
	}

	///monndaisuu -team -miss num daigaku
	priority_queue<tuple<int, int, int, int, int> > pq;
	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);
			// printf("%d %d %d %d\n", num, mis, idx, i);
			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();
		// printf("%d %d %d %d %d\n", num, cnt, mis, idx, daigaku);
		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;
}