#include<bits./stdc++.h>
using namespace std;
struct ccc
{
	int num;
	int grade;
}p[5050];
void ngm(ccc p[],int beginn,int endd)
{
	int mid=p[(beginn+endd)/2].grade;
	int i=beginn;
	int j=endd;
	if(beginn>=endd)
	{
		return ;
	}
	while(i<j)
	{
		while(p[j].grade>mid)
		{
			j--;
		}
		while(p[i].grade<mid)
		{
			i++;
		}
		if(i<=j)
		{
		swap(p[i].grade,p[j].grade);
		swap(p[i].num,p[j].num);
		i++;
		j--;
		}
	}
	ngm(p,beginn,j);
	ngm(p,i,endd);
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(NULL);
	cout.tie(NULL);
	int n,m;
	cin>>n>>m;
	bool *visit=new bool[n];
	
	for(int i=1;i<=n;i++)
	{
		cin>>p[i].num>>p[i].grade;
	}
	ngm(p,1,n);
	int finish=p[m*150/100-1].grade;
	int num=0;
	for(int j=n;j>=1;j--)
	{
		if(p[j].grade>=finish)
		{
			if(p[j].grade==p[j-1].grade)
			{
				if(p[j].num>p[j-1].num)
				{
					swap(p[j].num,p[j-1].num);
				}
			}
			num++;
			visit[j]=true;
		}
	}
	cout<<finish<<' '<<num<<endl;
	for(int k=n;k>=1;k--)
	{
		if(visit[k]==true)
		{
			cout<<p[k].num<<' '<<p[k].grade<<endl;
		}
	}
	
	
	
	
	
	
	
	
	
	
	
	return 0;
}