import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();

        List<int[]> a = new ArrayList<int[]>();

        while (n --> 0) {
            a.add(new int[]{in.nextInt(), in.nextInt()});
        }       

        int t = (int) (1.5 * m);
        a.sort((o1, o2) -> {
            if (o1[1] != o2[1]) return o2[1] - o1[1];
            else return o1[0] - o2[0];
        });

        List<int[]> b = new ArrayList<int[]>();
        int line = a.get(t-1)[1];
        for (int i = 0; i < a.size(); i++) {
            if(a.get(i)[1] < line) break;
            b.add(a.get(i));
        }
        System.out.println(line + " " + b.size());
        for (int i = 0; i < b.size(); i++) {
            System.out.println(b.get(i)[0] + " " + b.get(i)[1]);
        }
    }
}