#include <stdio.h> int main() { int n, order; while (scanf("%d\n%d", &n, &order) != EOF) { char name[201][20]; int score[201]; int max = 0, min = 100; for(int i = 0; i < n; i++) { scanf("%s %d", name[i], &score[i]); if(score[i] > max) max = score[i]; if(score[i] < min) min = score[i]; } if(order == 0) { for(int i = max; i >= min; i--) { for(int j = 0; j < n; j++) { if(score[j] == i) { printf("%s %d\n", name[j], score[j]); } } } } else { for(int i = min; i <= max; i++) { for(int j = 0; j < n; j++) { if(score[j] == i) { printf("%s %d\n", name[j], score[j]); } } } } } return 0; }