题解 | 小苯送礼物

#数据输入及初始化，n，k直接输入
n, k = map(int, input().split())
#粉丝具体数据输入及初始化，添加粉丝序号
xy = [[i + 1] + list(map(int, input().split())) for i in range(n)]
#按照小苯的筛选条件，对粉丝进行排序
xy.sort(key=lambda x: (-x[1] - 2 * x[2], -x[2], x[0]))
#筛选出符合条件的前k名粉丝，序号存储到列表ans中
ans = [xy[i][0] for i in range(k)]
#对粉丝序号进行排序
ans.sort()
#格式化输出排序后的粉丝序号
print(" ".join(map(str, ans)))