#include<bits/stdc++.h>
using namespace std;
int main(){
	int n=0,m=0,k[10001],s[10001],p=0,r[10001],u=0,v=0;
	cin>>n>>m;
	p=m*1.5;
	memset(s,0,sizeof(s));
	memset(k,0,sizeof(k));
	memset(r,0,sizeof(r));
	for(int i=1;i<=n;i++)cin>>k[i]>>s[i];
	for(int i=1;i<=n-1;i++){
		for(int j=i+1;j<=n;j++){
		    if(s[i]<=s[j]){
		    	swap(k[i],k[j]);
		    	swap(s[i],s[j]);
			}
		}
	}
	p=s[p];
	for(int i=1;i<=n;i++){
		if(s[i]>=p){
			r[i]=s[i];
			u++;
		}
	}
	cout<<p<<" "<<u<<endl;
	for(int i=1;i<=n-1;i++)
	{
		for(int j=i+1;j<=n;j++){
			if(s[i]==s[j]&&k[i]>=k[j]){
				swap(k[i],k[j]);
		    	swap(s[i],s[j]);
			}
		}
	}
	for(int i=1;i<n;i++)cout<<k[i]<<" "<<r[i]<<endl;
}