#include<stdio.h>
#include<stdlib.h>

typedef struct cj{
	char name[100];
	int score;
}cj;
int sign;

int compare(const void* a, const void* b){
	const cj *aa=(const cj*)a;
	const cj *bb=(const cj*)b;
	return sign==1 ? aa->score-bb->score : bb->score-aa->score;
}

int main(){
	int n;
	while(~scanf("%d", &n)){
		scanf("%d", &sign);
		cj *sc=(cj*)calloc(n, sizeof(cj));

		for(int i=0; i<n; i++){
			scanf("%s %d", sc[i].name, &sc[i].score);
		}
		qsort(sc, n, sizeof(cj), compare);
		for(int i=0; i<n; i++){
			printf("%s %d\n", sc[i].name, sc[i].score);
		}
	}

	
	return 0;
}