#include<iostream>
using namespace std;
#include<string>
   struct info{
   string name;
   int guard;

   };
int main(){

   int num;
   while(cin>>num){
        int choice;
        cin >> choice;
        info *std=new info[num];
        for(int i=0;i<num;i++){
            cin>>std[i].name;
            cin>>std[i].guard;

        }
        if(choice==0){
            for(int j=0;j<num-1;j++){

                for(int i=0;i<num-1;i++){
                    if(std[i].guard<std[i+1].guard){
                        swap(std[i],std[i+1]);

                    }
                }
            }
        }
        else if(choice==1){
            for(int j=0;j<num-1;j++){
                for(int i=0;i<num-1;i++){
                    if(std[i].guard>std[i+1].guard){
                      swap(std[i],std[i+1]);

                    }
                }
            }
        }
        for(int i=0;i&...