import sys
input = sys.stdin.readline

N, K = map(int, input().split())
M = 10 ** 5 + 5
D = [[] for _ in range(M)]
for i in range(N):
    s, p, u = map(int, input().split())
    D[u].append((-s, p, i))
    
ans = []
for i in range(M):
    now = 0
    D[i].sort()
    for j in range(len(D[i])):
        s, p, ind = D[i][j]
        ans.append((s, j, p, ind))
        
ans.sort()
for i in range(K):
    print(ans[i][-1])