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