h=Hash.new(0)
n,k=gets.split.map(&:to_i)
puts n.times.map{|i|
s,t,u=gets.split.map(&:to_i)
[-s,u,t,i]
}.sort.map{|s,u,t,i|
[s,h[u]+=1,t,i]
}.sort.map(&:last)[0,k]