#include <iostream>
#include <algorithm>
using namespace std;

const int N=110;
struct node1{
    string name;
    int score;
    bool operator< (const node1 &t) const{
        return score<t.score;//按分数升序排列
    }
};
struct node0{
    string name;
    int score;
    bool operator< (const node0 &t) const{
        return score>t.score;//按分数降序排列
    }
};

int main() {
    int n;
    while(cin>>n){
        int k;
        cin>>k;
        if(k==1){
            node1 *a=new node1[n];
            for(int i=0;i<n;i++){
                cin>>a[i].name>>a[i].score;
            }
            stable_sort(a,a+n);//satble_sort()是稳定排序
            for(int i=0;i<n;i++)
                cout<<a[i].name<<" "<<a[i].score<<endl;
        }else{
            node0 *b=new node0[n];
            for(int i=0;i<n;i++){
                cin>>b[i].name>>b[i].score;
            }
            stable_sort(b,b+n);
            for(int i=0;i<n;i++)
                cout<<b[i].name<<" "<<b[i].score<<endl;
        }
    }
    return 0;
}
// 64 位输出请用 printf("%lld")