兔子排行榜

题目描述

兔子王国每年考试选拔小兔子进入大学学习，每年的考生为 $n$ 名。每到发榜时，国王大臣们的身心都很劳累，因为需要整理小兔子们的排名。国王请求会编程的你来帮助他们，把小兔子们前 $k$ 名的成绩按照名字和总成绩，由高到低排序。（总成绩都是整数，成绩相同按照输入顺序输出。）

输入格式

第一行，整数 $n$、$k$ 用空格隔开。($1 < n \le 100000$，$1 < k < n$)

第二行开始，共 $n$ 行，每行输入兔子的姓名和总成绩，空格隔开。

输出格式

降序输出共 $k$ 行，每行输出兔子名字和总成绩，空格隔开。

样例输入 #1

3 2
xiaotong 100
xiaocheng 93
xiaomei 99

样例输出 #1

xiaotong 100
xiaomei 99

数据范围

$1 < n \le 100000$，$1 < k < n$。总成绩为整数。成绩相同时按输入顺序输出。

知识点与难度

本题涉及的知识点从属于 GESP 四级（排序、结构体、稳定排序），难度等级：Mid。

测试点分布