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;
}
}
}