2664: 兔子排行榜
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：6
题目描述
兔子王国每年考试选拔小兔子进入大学学习，每年的考生为n名。每到发榜时，国王大臣们的身心都很劳累，因为需要整理小兔子们的排名。国王请求会编程的你来帮助他们，把小兔子们前k名的成绩按照名字和总成绩，由高到低排序。（总成绩都是整数,成绩相同按照输入顺序输出。）
输入
第一行，整数n、k用空格隔开。(1<n<=100000，1<k<n)
第二行开始，共n行，每行输入兔子的姓名和总成绩，空格隔开。
第二行开始，共n行，每行输入兔子的姓名和总成绩，空格隔开。
输出
降序输出共k行，每行输出兔子名字和总成绩，空格隔开。
样例输入 复制
3 2
xiaotong 100
xiaocheng 93
xiaomei 99样例输出 复制
xiaotong 100
xiaomei 99