思路

按照铁粉度从大到小排序，如果铁粉度相同则按编号从小到大排序。

选择排序后的前 k 个，注意此时他们的编号并不一定是从小到大的，还需要再进行一次排序将编号从小到大。

时间复杂度：$O(n\log n)$

代码

Python

题目描述

小红有 $n$ 个粉丝，编号从 $1$ 到 $n$ ，现在他想选择 $k$ 个粉丝送粉丝周边。

小红定义一个粉丝的铁粉程度为这个粉丝点赞与收藏小红的题解的数量，具体来说，点赞1次铁粉度加1，收藏1次铁粉度加2。

小红现在按照铁粉度从大到小排序选出 $k$ 个粉丝，如果有粉丝铁粉度相同，则按照他们的编号从小到大排序。

最终请将选出的 $k$ 个粉丝按照粉丝编号从小到大排序输出。

输入描述

输入包括 $n+1$ 行

第一行为两个正整数 $n,k(1\leq k\leq n\leq 10^5)$ ，分别表示小红的粉丝数 $n$，以及选择的粉丝数 $k$

接下来 $n$ 行，每行两个整数 $x_i,y_i (0\leq x_i,y_i\leq 10^5)$ 表示编号为 $i$ 的粉丝给小红的题解点赞了 $x_i$ 次，收藏了 $y_i$ 次

输出描述

输出一行 $k$ 个整数，表示小红选择送出粉丝周边的 $k$ 个粉丝的编号（编号从小到大输出）

样例输入

4 2
1 2
2 1
3 0
1 3

样例输出

1 4