题目描述

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

输入格式

第一行，整数n、k用空格隔开。(1<n<=100000，1<k<n) 第二行开始，共n行，每行输入兔子的姓名和总成绩，空格隔开。

输出格式

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

3 2
xiaotong 100
xiaocheng 93
xiaomei 99

xiaotong 100
xiaomei 99