#include <stdio.h>
struct score {
    char name[10];
    int s;
};
int main() {
    int n = 0;
    int x = 0;
    scanf("%d", &n);
    scanf("%d", &x);
    struct score str[200];
    for (int i = 0; i < n; i++)
        scanf("%s%d", str[i].name, &str[i].s);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n - 1 - i; j++) {
            if (x == 1) {
                if (str[j].s > str[j + 1].s) {
                    struct score tmp = str[j];
                    str[j] = str[j + 1];
                    str[j + 1] = tmp;
                }
            } else if (x == 0)
            {
                if (str[j].s < str[j + 1].s) {
                    struct score tmp = str[j];
                    str[j] = str[j + 1];
                    str[j + 1] = tmp;
                }
            }
    }
}
    for (int i = 0; i < n; i++)
        printf("%s %d\n", str[i].name, str[i].s);

return 0;
}