#include<iostream>
using namespace std;
int main(){
	long long n=0,m=0,t=0,c=0,d=0;
	cin>>n>>m;
	t=m*3/2;//m*150%
	long long a[6000],b[6000];
	int i=0;
	if(n<=5000&&n>=5&&m>=3&&m<=n){
	for(i=0;i<n;i++){
		cin>>a[i]>>b[i];
	}
	for(int j=0;j<n-1;j++){
		for(int k=0;k<n-1-j;k++){
			if(b[k]<b[k+1]){
				c=b[k];b[k]=b[k+1];b[k+1]=c;
				d=a[k];a[k]=a[k+1];a[k+1]=d;
			} 
			if(b[k]==b[k+1]){
				if(a[k]>a[k+1]){
				d=a[k];a[k]=a[k+1];a[k+1]=d;
				}
			} 
		}}
		cout<<b[t-1]<<" ";
		long long s=0,l=0;
	for(l=0,s=0;l<n;l++){
		if(b[l]==b[t-1])s++;
	} 
	cout<<t+s-1<<endl;
	for(int q=0;q<t+s-2;q++){
		cout<<a[q]<<" "<<b[q]<<endl;
	}
	cout<<a[t+s-2]<<" "<<b[t+s-2];
	} 
	return 0;
	}