import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int numPeople = sc.nextInt(); int option = sc.nextInt(); List<Student> stuList=new ArrayList<>(); for(int i=0;i<numPeople;i++){ stuList.add(new Student(sc.next(),sc.nextInt())); } //降序 if(option==0){ Collections.sort(stuList, new Comparator<Student>() { @Override public int compare(Student o1, Student o2) { return o2.score-o1.score; } }); }else if(option==1){ Collections.sort(stuList, new Comparator<Student>() { @Override public int compare(Student o1, Student o2) { return o1.score-o2.score; } }); } for(int i=0;i<stuList.size();i++){ System.out.println(stuList.get(i).name+" "+stuList.get(i).score); } } } } class Student{ public String name; public int score; public Student(String name,int score){ this.name=name; this.score=score; } }