#include<bits/stdc++.h>
using namespace std;
struct men
{
	int id;
	int score;
};
bool cmp(men x,men y)
{
	if(x.score>y.score) return true;
	else if(x.score==y.score && x.id<y.id) return true;
	else return false;
}
men a[5001];
int n,m;
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1; i<=n; i++) cin>>a[i].id>>a[i].score;
	sort(a+1,a+1+n,cmp);
	m=m*1.5;
	int cnt=0;
	for(int i=1; i<=n; i++) if(a[i].score>=a[m].score) cnt++;
	cout<<m<<' '<<cnt<<endl;
	for(int i=1; i<=cnt; i++) cout<<a[i].id<<' '<<a[i].score<<endl;
	return 0;
}