import sys
data = sys.stdin.read().split()
n = int(data[0])
k = int(data[1])
fans = []
index = 2
for i in range(1, n + 1):
    x = int(data[index])
    y = int(data[index + 1])
    index += 2
    support = x + 2 * y
    fans.append((support, y, i))
fans.sort(key = lambda x: (-x[0],-x[1],x[2]))
s_fan = [fan[2] for fan in fans[0:k]]
s_fan.sort()
print(' '.join(map(str,s_fan)))