小苯是“小红书app”的一名博主,这天他想要给自己的“铁粉”送一些礼物。 他有 名粉丝,编号从 到 ,但他只能选择其中 名送礼物,他决定选择其中对他支持力度最大的前 名粉丝。 (如果两名支持力度相同,则优先选择收藏数更多的,如果都一样,则优先选择编号更小的(因为这意味着他关注小苯的时间更早)) 具体的:每名粉丝如果每给小苯点一次赞,则他对小苯就增加了 点支持力度,如果他每收藏小苯的一篇文章,则他对小苯增加 点支持力度。 现在小苯想知道,他应该选择哪 名粉丝送出礼物,请你帮帮他吧。
输入描述:
输入包含 行。第一行两个正整数 ,分别表示对小苯有过支持的粉丝个数,以及小苯选择送礼的粉丝个数。接下来 行,每行两个整数 ,表示第 位粉丝给小苯点过 次赞,收藏过 个小苯的文章。


输出描述:
输出包含一行  个正整数,表示小苯选择出送礼物的粉丝们的编号。(按照升序输出)
示例1

输入

4 2
1 2
2 1
3 0
1 3

输出

1 4
加载中...