#include<iostream>
#include<cstring>
#include <algorithm>
#include <math.h>
using namespace std;
struct x
	{
		int no;
		int score;
	}a[100000];
int main()
{
    int n,m,i,j,k=0;
	cin>>n>>m;
	for(i=0;i<n;i++)
	{
		cin>>a[i].no>>a[i].score;
		}	
	for(i=0;i<n-1;i++)
	{
		for(j=i+1;j<n;j++)
		{
			if(a[i].score<a[j].score||(a[i].score==a[j].score&&a[i].no>a[j].no))
			{
				int t1=a[i].score,t2=a[i].no;
				a[i].score=a[j].score; a[i].no=a[j].no;
				a[j].score=t1; a[j].no=t2;
			}
		}
	}
	for(i=0;i<n;i++)
	{
		int t=floor(m*1.5);
		if(t>n)
		{
			t=n;
		}
		if(a[i].score>=a[t].score)
		{
			k++;
		}
		}
		cout<<a[k-1].score<<" "<<k<<endl;
	for(i=0;i<k;i++)
	{
		cout<<a[i].no<<" "<<a[i].score<<endl;
		}
	return 0;
}