#include <functional>
#include <iostream>
#include <map>
using namespace std;
bool cmp(pair<string ,int> st1,pair<string ,int> st2){
   return  st1.second>st2.second;
}

bool cmp2(pair<string ,int> st1,pair<string ,int> st2){
   return  st1.second<st2.second;
}
int main() {
    string name;
    int n,m, num;
   while (cin>>n>>m){
   vector<pair<string,int>> mp;

    for(int i=0;i<n;i++){
        cin>>name>>num;
        mp.push_back(pair(name,num));
    }

    if(m==0)stable_sort(mp.begin(),mp.end(),cmp);
    if(m==1) stable_sort(mp.begin(),mp.end(),cmp2);

    for(auto it=mp.begin();it!=mp.end();it++){
        cout<<it->first<<" "<<it->second<<endl;}
    }
}
// 64 位输出请用 printf("%lld")