#include <bits/stdc++.h>
using namespace std;
struct zuobiao{
	int a1,a2;
}shu[6000];
bool cmp(zuobiao a,zuobiao b)
{
	if(a.a2 == b.a2)return a.a1 < b.a1;
	else return a.a2 > b.a2;
}
int main(){
    int a,b,m,zhi,zhi2,c,d;
	cin>>a>>b;
	m=floor(b*1.5);
	for(int i=0;i<a;i++){
		cin>>shu[i].a1>>shu[i].a2;
	}	
	sort(shu,shu+a,cmp);
	cout<<shu[m-1].a2<<" ";
	zhi=shu[m-1].a2;	
	zhi2=m;
	for(int i=m;i<a;i++){
		if(shu[i].a2==zhi)zhi2++;
	}
	cout<<zhi2<<endl;
	for(int i=0;i<zhi2;i++){
		cout<<shu[i].a1<<" "<<shu[i].a2<<endl;
	}
	 
}