题解 | 小苯送礼物

n,k = (map(int,input().split()))
fans = {}
for i in range(1,n+1):
    x,y = map(int,input().split())
    z = x+2*y
    fans[i] =[x,y,z]
sorted_fans = sorted(fans.items(),key = lambda x:(-x[1][2],-x[1][1],x[0]))
select = sorted_fans[:k]
result = sorted(select,key = lambda item:item[0])
print(" ".join(str(item[0])for item in result))