#include<bits/stdc++.h>
using namespace std;
struct ren{
	int no;
	int grade;
};
bool cmp(ren a,ren b){
	return a.grade>b.grade;
}
int main(){
	ren r[1000];
	int n,m;
	cin>>n>>m;
	int mx;
	mx=int(m*1.5);
	for(int i=0;i<n;i++){
		cin>>r[i].no>>r[i].grade;
	}
	sort(r,r+n,cmp);
	int g=r[m].grade;//记录分数线
	cout<<g<<" ";
	int k=0;
	while(r[k].grade>=g){//记录人数
		k++;
	}
	cout<<k<<endl;
	for(int i=0;i<k;i++){//输出入围者的信息
		cout<<r[i].no<<" "<<r[i].grade<<endl;
	}
	return 0;
}