题解 | 小苯送礼物

n, k = map(int, input().split())
fans = []
for i in range(n):
    x, y = map(int, input().split())
    support = x + 2 * y  # 计算支持力度：点赞x*1 + 收藏y*2
    # 存储为元组 (-支持力度, -收藏数y, 编号)，用于升序排序时实现“降序”效果
    fans.append((-support, -y, i + 1))

# 升序排序：-support小的（原support大）排前，-y小的（原y大）排前，编号小的排前
fans.sort()

# 提取前k个粉丝的编号，并按编号升序输出
result = [fan[2] for fan in fans[:k]]
result.sort()
print(" ".join(map(str, result)))