#include<stdio.h>
struct pop
{
	int a,b;
};
int main()
{
	int n,t,i,j,s,s1;
	struct pop stu[5001],m;
	scanf("%d %d",&n,&t);
	for(i=0;i<n;i++)
		scanf("%d %d",&stu[i].a,&stu[i].b);
	for(i=1;i<n;i++){
		j=i-1;
		m=stu[i];
		while(j>=0&&stu[j].b<m.b){
			stu[j+1]=stu[j];
			j--;
		}
		if(stu[j].b==m.b){
			while(j>=0&&stu[j].a>m.a)
			{
				stu[j+1]=stu[j];
				j--;
			}
		}
		stu[j+1]=m;
	}
	s=t*1.5;
//	printf("%d",s);
	s1=stu[s].b;
	for(i=s;i<n;i++)
	{
		if(stu[i].b==s1){
			s++;
		}
		else
			break;
	}
	printf("%d %d\n",s1,s);
	for(j=0;j<i;j++){
		printf("%d %d\n",stu[j].a,stu[j].b);
	}
	return 0;
}