import sys
n,k=map(int,input().split())
funs = sys.stdin.read().splitlines()
funs_support = list()
for i in range(n):
    favor,collect= map(int,funs[i].split())
    #排序优先级为，支持度>收藏数>点赞数>id
    funs_support.append([2*collect+favor,collect,favor,int(i)])
funs_support.sort(key=lambda x:(-x[0],-x[1],-x[2],x[3]))
res=list()
for i in range(k):
    res.append(funs_support[i][3]+1)
res.sort()
print(*res)