#include<bits/stdc++.h>
using namespace std;
int n;
double m;
struct node{
	int k,s;
}a[5001];
bool cmp(node x,node y){
	if(x.s!=y.s) return x.s>y.s;
	return x.k<y.k;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i].k>>a[i].s;
	sort(a+1,a+n+1,cmp);
	int f=ceil(m*1.5),num=0;
	for(int i=1;i<=n;i++){
		if(a[i].s>=a[f].s) num++;
	}
	cout<<a[f].s<<' '<<num<<endl;
	for(int i=1;i<=num;i++) cout<<a[i].k<<' '<<a[i].s<<endl;
    return 0;
}