题目描述

薯条有 $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