#include <bits/stdc++.h>
using namespace std;
int const maxn=10001;
int sum,ans;
struct node{
	int p,b,num;	
}a[maxn];
bool cmp(node f,node c)
{
	if(f.b==c.b)
	{
		return f.p<c.p;
	 } 
	else
	{
		return f.b>c.b;
	 } 
}
int main() {
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].p>>a[i].b;
		a[i].num=i;
	}
	sort(a+1,a+1+n,cmp);
	sum=ceil(m*1.5);
	cout<<a[sum].b<<" ";
	for(int i=1;i<=n;i++)
	{
		if(a[i].b>=a[sum].b)
		{
			ans++;
			
		}
		else break;
	}
	cout<<ans<<endl;
	for(int i=1;i<=n;i++)
	{
		if(a[i].b>=a[sum].b)
		{
			
			cout<<a[i].p<<" "<<a[i].b<<endl;
		}
			
		else break;
	}
}