import sys
fan, choose = map(int, sys.stdin.readline().split())
num = 1
l = []
for _ in range(fan):
    like, heart = map(int, sys.stdin.readline().split())
    degree = like + 2 * heart
    l.append((num, like, heart, degree))
    num += 1
l.sort(key = lambda x: (-x[3], -x[2], x[0]))
ans = sorted(x[0] for x in l[:choose])
print(*ans)