#!/usr/bin/env python3.8
import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines
from operator import itemgetter

N, K = map(int, readline().split())
m = map(int, read().split())
S, P, U = zip(*zip(m, m, m))

SP = [-(s << 20) + p for s, p in zip(S, P)]
rank_1, _ = zip(*sorted(enumerate(SP), key=itemgetter(1)))
univ_cnt = [0] * (10 ** 6 + 10)
rank_in_univ = [0] * N
for i in rank_1:
    rank_in_univ[i] = univ_cnt[U[i]]
    univ_cnt[U[i]] += 1

key = (-(s << 40) + (r << 20) + p for s, r, p in zip(S, rank_in_univ, P))
answer, _ = zip(*sorted(enumerate(key), key=itemgetter(1)))
print('\n'.join(map(str, answer[:K])))