#include <bits/stdc++.h>
using namespace std;
int c[10001][101];
bool cmp(int a,int b);
int main(){
	int n,a[10001],b[10001],u=0,e[10001],f;
	int m;
	cin>>n>>m;
	int d[10001];
	int k=floor(m*1.5);
	for(int i=0;i<n;i++){
		cin>>a[i]>>b[i];
		d[i]=b[i];
}
	sort(b,b+n,cmp);
	for(int y=100;y>=b[k];y--){
	for(int p=0;p<=n;p++){
		if(d[p]==y){
	    e[u]=a[p];
	    u++;
	}
	}
	}
	while(b[k-1]==b[k]){
		k++;
	}
	printf("%d %d",b[k-1],k);
	cout<<endl;
	for(int j=0;j<k;j++){
		if(b[j]==b[j+1]){
			if(e[j]>e[j+1]){
				f=e[j+1];
				e[j+1]=e[j];
				e[j]=f;
			}
		}
		cout<<e[j]<<" "<<b[j]<<endl;			
}
    return 0;
}	
bool cmp(int a,int b){
     return a>b;
}