该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

成绩单

题目背景

期中考试结束后，班主任要按成绩排一张榜单。

题目描述

班上一共有 $n$ 名同学，每名同学有一个姓名和一个总分。姓名是一个只含小写英文字母的非空字符串，两名同学不会有相同的姓名。

班主任想取总分最高的 $k$ 名同学，排成一张榜单。榜单的排列规则是：

1. 先按总分从高到低排列；
2. 总分相同的同学，按姓名字典序从小到大排列。

请你输出这张榜单。

输入格式

从标准输入读入数据。

第一行两个整数 $n,k$。

接下来 $n$ 行，每行一个字符串与一个整数，表示一名同学的姓名与总分。

输出格式

输出到标准输出。

输出 $k$ 行，每行一个字符串与一个整数，表示榜单上一名同学的姓名与总分。

样例 1 输入

5 3
lin 88
chen 95
zhou 88
wang 72
li 95

样例 1 输出

chen 95
li 95
lin 88

样例 1 解释

总分最高的是 $95$ 分的 chen 与 li，两者总分相同，按姓名字典序排列，chen 在前。

第三名在 lin 与 zhou 之间产生，两人都是 $88$ 分，lin 的字典序更小。

数据范围

特殊性质 A：所有同学的总分互不相同。

特殊性质 B：$k=1$。

提交说明

本题使用标准输入输出。程序应从标准输入读入数据，并将答案输出到标准输出。