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