n,k = map(int,input().split(' '))
l = []
for i in range(n):
    x,y = map(int,input().split(' '))
    l.append((i+1, x, y))
l1 = sorted(l, key = lambda x:(-(x[1]+2*x[2]),-x[2],x[0])) #升序排序
l2 = []
for i in range(k):
    l2.append(l1[i][0])
l2 = sorted(l2)
print(' '.join(map(str,l2)))