#include<bits/stdc++.h>
using namespace std;
struct ID{
	int name;
	int fs;
}a[5005],b[5005];
bool cmp(ID q,ID w)
{
	if(a[q].fs==a[w].fs) return a[q].name<a[w].name;
	return a[q].fs>a[w].fs;
}
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
    	cin>>a[i].name>>a[i].fs;
	}
	sort(a,a+n,cmp);
	int dt=m*1.5;
	cout<<dt<<endl;
	int fsx=a[dt].fs,flag=0;
	for(int i=1;i<=n;i++)
	{
		if(a[i].fs>=fsx)
		{
			flag++;
			b[flag].name=a[i].name;
			b[flag].fs=a[i].fs;
		}
	}
	cout<<fsx<<" "<<flag<<endl;
	for(int i=1;i<=flag;i++)
	{
		cout<<b[i].name<<" "<<b[i].fs<<endl;
	}
	return 0;
}