#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct stu {
	char name[1001];
	int sc;
} stu;
int main() {
	int n;
	while(scanf("%d",&n)!=EOF) {
		int func;
		scanf("%d",&func);
		stu slist[2001];
		int times=0;
		for (int i = 0; i < n; i++) {
            scanf("%s %d", slist[i].name, &slist[i].sc);
        }

		switch(func) {
			case 0: {
				int acch=n-1;
				for(int i=0; i<n; i++) {
					for(int j=1; j<=acch; j++) {
						if(slist[j].sc>slist[j-1].sc) {
							stu zanc;
							strcpy(zanc.name,slist[j].name);
							zanc.sc=slist[j].sc;

							strcpy(slist[j].name,slist[j-1].name);
							slist[j].sc=slist[j-1].sc;

							strcpy(slist[j-1].name,zanc.name);
							slist[j-1].sc=zanc.sc;

						}
					}
					acch--;
				}
				break;
			}
			case 1: {
				int acch=n-1;
				for(int i=0; i<n; i++) {
					for(int j=1; j<=acch; j++) {
						if(slist[j].sc<slist[j-1].sc) {
...