#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;
struct Student{
string name;
int score;
int order;
};
bool Compare1(Student a,Student b){
if(a.score==b.score){
return a.order<b.order;
}
else{
return a.score<b.score;
}
}
bool Compare2(Student a,Student b){
if(a.score==b.score){
return a.order<b.order;
}
else{
return a.score>b.score;
}
}
int main(){
int n;
bool a;
while(scanf("%d\n",&n)!=EOF){
Student array[n];
cin>>a;
for(int i=0;i<n;++i){
cin>>array[i].name>>array[i].score;
array[i].order=i;
}
if(a){
sort(array,array+n,Compare1);
}
if(!a){
sort(array,array+n,Compare2);
}
for(int i=0;i<n;++i){
cout<<array[i].name<<" "<<array[i].score<<endl;
}
}
return 0;
}