import java.util.*;
class Student{
private int grade;
private String name;
public Student(String name,int grade){
this.name = name;
this.grade=grade;
}
public String toString(){
return name+" "+grade;
}
public static final Comparator<student> INCREASE = new increase();
public static final Comparator<student> DECREASE = new decrease();
private static class increase implements Comparator<student> {
public int compare(Student s,Student t){
return t.grade-s.grade;
}
}
private static class decrease implements Comparator<student>{
public int compare(Student s,Student t){
return s.grade-t.grade;
}
}</student></student></student></student>
}
public class Main{
public static void main(String[] args){
Scanner in = new Scanner(System.in);
// Map<String,Integer> sortMap = new TreeMap<String,Integer>();
while(in.hasNext()){
int n = Integer.valueOf(in.next());
int flag = Integer.valueOf(in.next());
Student[] students = new Student[n];
for (int i = 0; i < n; i++) {
students[i] = new Student(in.next(), Integer.valueOf(in.next()));
}
if (flag == 1) {
Arrays.sort(students, Student.DECREASE);
}
else {
Arrays.sort(students, Student.INCREASE);
}
for (Student student : students) {
System.out.println(student);
}
}
}}



京公网安备 11010502036488号