#include<iostream>
#include<algorithm>
using namespace std;
int n, s;
int flag=0;
struct MyStruct
{
	int k;
	int a;
};
bool com(struct MyStruct x, struct MyStruct y)
{
	if (x.a == y.a)
		return x.k < y.k;
	return x.a > y.a;
	
}
struct MyStruct t[5000];
int main() 
{
	cin >> n >> s;
	for (int i = 0; i < n; i++)
	{
		cin >> t[i].k>> t[i].a;
	}
	sort(t, t + n, com);
	int q = s * 1.5;
	
	int tmp = t[q].a;
	for (int i = 0; i <n; i++)
	{
		if (tmp <= t[i].a)
		{
			flag++;
		}
	}
	printf("%d %d\n", t[q].a, flag);
	for (int i = 0; i < flag; i++)
	{
		printf("%d %d\n", t[i].k, t[i].a);
	}
	return 0;
}