#include <bits/stdc++.h>
using namespace std;

int scoreline;

struct score
{
	int k, s;
}
N[5000];

bool cmp(score x, score y)
{
	if (x.s == y.s)
	{
		return x.k < y.k;
	}
	else 
	{
		return x.s > y.s;
	}
}

int main()
{
	int n, m;
	cin >> n >> m;
	
	for (int i = 0; i < n; i++)
	{
		cin >> N[i].k >> N[i].s;
	}
	
	sort (N, N+n, cmp);
	int numk = m*1.5, nums = 0;
	scoreline = N[numk].s;
	
	for (int i = 0; i < n; i++)
	{
		if (N[i].s >= scoreline)
		{
			nums++;
		}
	}
	
	
	cout << scoreline << " " << nums << endl;
	
	for (int i = 0; i < nums; i++)
	{
		cout << N[i].k << " " << N[i].s << endl;
	}
	
	return 0;
}