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


struct student{
    string name;
    int score;
};

int flag;
bool cmp(student a,student b){
    if(flag==0) return a.score>b.score;
    else return a.score<b.score;
}

int main() {
   int n;
   while(cin>>n>>flag){
   student stu[n];
   for(int i=0;i<n;i++){
    cin>>stu[i].name>>stu[i].score;
   }
    stable_sort(stu,stu+n,cmp);
    for(int i=0;i<n;i++){
        cout<<stu[i].name<<' '<<stu[i].score<<endl;
    }
   }

}
// 64 位输出请用 printf("%lld")