#include <bits/stdc++.h>
using namespace std;
int n,flag;
struct Stu{
    string name;
    int score;
};
bool cmpinc(Stu a,Stu b){

        return a.score<b.score;
}
bool cmpdec(Stu a,Stu b){
        return a.score>b.score;
}
int main(){
    while(cin>>n){
        cin>>flag;
        Stu s[n];
        for(int i=0;i<n;i++){
            cin>>s[i].name>>s[i].score;
        }
        if(flag==0){
            stable_sort(s,s+n,cmpdec);
        }
        else{
            stable_sort(s,s+n,cmpinc);
        }
        for(int i=0;i<n;i++){
            cout&l...