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

struct student{
    string name;
    int score;
    int order;
};

student arr[10000];

int Comparede(student a,student b){
    if(a.score==b.score)
        return a.order<b.order;
    else return a.score>b.score;
}
int Compareas(student a,student b){
    if(a.score==b.score)
        return a.order<b.order;
    else return a.score<b.score;
}

int main() {
    int n,t;
    while(scanf("%d%d",&n,&t)!=EOF){
        for(int i=0;i<n;i++){
            cin>>arr[i].name>>arr[i].score;
            arr[i].order=i;}
        if(t==0)
            sort(arr,arr+n,Comparede);
        else sort(arr,arr+n,Compareas);
        for(int i=0;i<n;i++)
            cout<<arr[i].name<<" "<<arr[i].score<<endl;
    }
return 0;
}
// 64 位输出请用 printf("%lld")