#include <iostream>
using namespace std;
#include<map>
int main() {
int a, b;
while (cin >> a >> b) { // 注意 while 处理多个 case
multimap<int ,string>grade;
int f;string str;
for(int i=0;i<a;i++)
{ cin>>str>>f;if(!b)f=100-f;grade.emplace(f,str);}
for(auto it:grade)
if(b)cout << it.second << ' '<<it.first<<endl;
else cout << it.second << ' '<<100-it.first<<endl;
}
}
// 64 位输出请用 printf("%lld")

京公网安备 11010502036488号