小A喜欢探险，这一天他来到一片魔法森林，在里面小A找到了n颗魔法水晶。
每颗魔法水晶都有其对应的咒语si以及价值vi(1<=i<=n)，只要喊出咒语就可以带走它。
小A有一个大小为k的背包可以带走k个水晶。小A想知道如何喊出咒语让带走的水晶价值最高。
小A喜欢探险，这一天他来到一片魔法森林，在里面小A找到了n颗魔法水晶。
每颗魔法水晶都有其对应的咒语si以及价值vi(1<=i<=n)，只要喊出咒语就可以带走它。
小A有一个大小为k的背包可以带走k个水晶。小A想知道如何喊出咒语让带走的水晶价值最高。
第一行两个整数n，k(1<=n<=1000, 1<=k<=n)
第2~n+1行每行一个字符串si(si长度不超过10)与整数vi（1<=vi<=1000）
仅一行，按照价值大小从大到小输出小A喊出的咒语，若价值相同则先输出字典序大的字符串，字符串中间无须隔开。
7 5 he 51 or 12 ld 11 llo 44 pp 6 w 34 ok 2
helloworld