import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextInt()) {
            int n = sc.nextInt(), flag = sc.nextInt();
            Student[] students = new Student[n];
            for (int i = 0; i < n; i++) students[i] = new Student(sc.next(), sc.nextInt());
            if (flag == 0) Arrays.sort(students, (o1, o2) -> o2.score - o1.score);
            else Arrays.sort(students, Comparator.comparingInt(o -> o.score));
            Arrays.stream(students).forEach(o -> System.out.println(
                                                o.name + ' ' + o.score));
        }
        sc.close();
    }

    private static class Student {
        String name;
        int score;

        public Student(String name, int score) {
            this.name = name;
            this.score = score;
        }
    }
}