#include<bits/stdc++.h>
using namespace std;
int n,m;
struct d {
	int k;
	int s;
}a[5000];
bool cmp(d a,d b)
{
	if(a.s==b.s) return a.k<b.k;
	return a.s>b.s;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i].k>>a[i].s;
	sort(a+1,a+n+1,cmp);
	int l=a[(int)(m*1.5)].s;
	cout<<l<<" ";
	int c=(int)(m*1.5);
	while(a[c].s>=l) c++;
	c--;
	cout<<c<<endl;
	for(int i=1;i<=c;i++) cout<<a[i].k<<" "<<a[i].s<<endl;
	return 0;
}