题目描述
每年一度的“三好学生”又开始评选了,图灵学院对所有的n名学生都进行了积分记录。每名学生会根据当年的表现,记录奖励分以及惩罚分,总分就是奖励分减去惩罚分的差。所有同学按照总分排名,如果2名学生总分相同,那么惩罚分低的学生排名靠前。最后排名最前的m名同学就会获得“三好学生”荣誉称号,请你帮图灵学院的老师,按排名从前往后输出这些“三好学生”吧~
输入
第1行2个整数n和m,分别表示学生人数以及“三好学生”人数。
接下来n行,给出学生的信息,格式为“姓名 奖励分 惩罚分”,中间以空格分隔。其中“姓名”为长度小于10的不包含空白字符的非空字符串。
输出
输出共m行,每行输出一位学生的姓名和总分,用空格隔开。
样例输入
3 2
zhao 240 400
qian 360 120
zhou 560 150
样例输出
zhou 410
qian 240