#include <bits/stdc++.h>
using namespace std;
struct node{
    string name;
    int score;
};
int cmp1(node n1,node n2){
    return n1.score>n2.score;    
}
int cmp2(node n1,node n2){
    return n1.score<n2.score;    
}
int main(){
    int n,m;
    while(cin>>n>>m){
        node arr[n];
        for(int i=0;i<n;i++){
            cin>>arr[i].name>>arr[i].score;
        }
        if(m==0){
            stable_sort(arr,arr+n,cmp1);//底层是归并排序，可以保持稳定
        }
        if(m==1){
            stable_sort(arr,arr+n,cmp2);
        }
        for(int i=0;i<n;i++){
            cout<<arr[i].name<<" "<<arr[i].score<<endl;
        }
        
    }
    return 0;
}