原题
描述
兔子王国每年考试选拔小兔子进入大学学习，每年的考生大约1万以上10万以下。每到发榜时，国王大臣们的身心都很劳累，因为需要整理小兔子们的排名。国王请求会编程的你来帮助他们，把小兔子们前k名的成绩按照名字和总成绩，由高到低排序。（总成绩都是整数,成绩相同按照输入顺序输出。）
输入描述
第一行，兔子的数量n，和前k名。（1<n<=100000,1<k<n）
第二行开始，共n行，每行输入兔子的姓名和总成绩。
输出描述
降序输出共k行，每行输出兔子名字和总成绩。
样例输入 1
3 2
xiaotong 100
xiaocheng 93
xiaomei 99
样例输出 1
xiaotong 100
xiaomei 99
数据范围与提示：
10000<n<=100000
