using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;

class TEST{
	static void Main(){
		Sol mySol =new Sol();
		mySol.Solve();
	}
}

class Sol{
	public void Solve(){
		
		int umax = 100020;
		List<Team>[] L = new List<Team>[umax];
		for(int i=0;i<umax;i++) L[i] = new List<Team>();
		
		for(int i=0;i<N;i++){
			L[T[i].U].Add(T[i]);
		}
		
		for(int i=0;i<umax;i++){
			if(L[i].Count>0){
				L[i].Sort( (a,b) => {
					if(a.S.CompareTo(b.S) != 0) return - a.S.CompareTo(b.S); // descend
					return a.P.CompareTo(b.P);// ascend
				});
			}
		}
		
		for(int i=0;i<umax;i++){
			for(int j=0;j<L[i].Count;j++){
				L[i][j].Ord = j;
			}
		}
		
		Array.Sort(T, (a,b) => {
			if(a.S.CompareTo(b.S) != 0) return - a.S.CompareTo(b.S); // descend
			if(a.Ord.CompareTo(b.Ord) != 0) return a.S.CompareTo(b.S); // ascend
			return a.P.CompareTo(b.P); // ascend
		});
		
		
		for(int i=0;i<K;i++) Console.WriteLine(T[i].Idx);
		
	}
	int N,K;
	Team[] T;
	public Sol(){
		var d = ria();
		N = d[0]; K = d[1];
		T = new Team[N];
		for(int i=0;i<N;i++){
			d = ria();
			T[i] = new Team(d[0],d[1],d[2],i,-1);
		}
	}
	
	class Team {
		public int S,P,U,Idx,Ord;
		public Team(int s,int p,int u,int idx,int ord){
			S = s; P = p; U = u; Idx = idx; Ord = ord;
		}	
	}
	
	
	static String rs(){return Console.ReadLine();}
	static int ri(){return int.Parse(Console.ReadLine());}
	static long rl(){return long.Parse(Console.ReadLine());}
	static double rd(){return double.Parse(Console.ReadLine());}
	static String[] rsa(char sep=' '){return Console.ReadLine().Split(sep);}
	static int[] ria(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>int.Parse(e));}
	static long[] rla(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>long.Parse(e));}
	static double[] rda(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>double.Parse(e));}
}