#include <stdio.h>
#include <stdbool.h>
#include <math.h>
#include <string.h>
//0为降序 1为升序
struct messenge{
    char name[10];
    int grade;
}student[1000],temp;

int main(void) {
    int number,list,j;
    while(scanf("%d",&number)!=EOF){
        scanf("%d",&list);
        for(int i=0;i<number;i++){
            scanf("%s %d",student[i].name,&student[i].grade);
        }
        if(list==1){
            for(int i=1;i<number;i++){
                if(student[i].grade<student[i-1].grade){
                    temp = student[i];
                    for(j=i-1;j>=0&&student[j].grade>temp.grade;j--){
                        student[j+1].grade = student[j].grade;
                        strcpy(student[j+1].name,student[j].name);
                    }
                    student[j+1].grade = temp.grade;
                    strcpy(student[j+1].name,temp.name);
                }
            }
            f...