rambless

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            int n = Integer.parseInt(in.nextLine());
            int sort = Integer.parseInt(in.nextLine());
            Map<Integer, String> map = new HashMap<>();
            int[][] array = new int[n][2];
            for(int i=0; i<n; i++) {
                String str = in.nextLine();
                String[] arr = str.split(" ");
                array[i][0] = i;
                array[i][1] = Integer.parseInt(arr[1]);
                map.put(i, arr[0]);
            }
            Arrays.sort(array, (o1, o2) -> {
                if(sort==1) {
                    return o1[1]-o2[1];
                } else {
                    return o2[1]-o1[1];
                }
            });
            for(int i=0; i<n; i++) {
                System.out.println(map.get(array[i][0]) + " " + array[i][1]);
            }
        }
    }
}