#include <iostream>
#include <bits/stdc++.h>
using namespace std;
bool cmp(pair<string,int> st1,pair<string,int> st2){
if(st1.second==st2.second){
return false;
}else return st1.second<st2.second;
}
bool cmpr(pair<string,int> st1,pair<string,int> st2){
if(st1.second==st2.second){
return false;
}else return st1.second>st2.second;
}
int main() {
int n,s;
cin>>n>>s;
string name;
int score;
vector<pair<string,int> > vec;
for(int i=0;i<n;i++){
cin>>name>>score;
vec.push_back(pair(name,score));
}
vector<pair<string,int> > tmp(vec);
if(s==1)stable_sort(vec.begin(),vec.end(),cmp);
if(s==0)stable_sort(vec.begin(),vec.end(),cmpr);
for(int i=0;i<vec.size();i++){
cout<<vec[i].first<<" "<<vec[i].second<<endl;
}
}
// 64 位输出请用 printf("%lld")