#include<iostream>
#include<algorithm>
using namespace std;
struct peo{//号和分数
int hao,fen;
}per[5001];
bool gui(peo x,peo y){//排序定义
if(x.fen>y.fen) return 1;
if(x.fen==y.fen&&x.hao<y.hao) return 1;
return 0;
}
int main(){
int m,n,xian,ren=0;
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>per[i].hao>>per[i].fen;
}
sort(per,per+n,gui);
xian=per[m*3/2-1].fen;//分数线
for(int i=0;i<n;i++){
if(per[i].fen>=xian){
ren++;//入取人数
}
}
cout<<xian<<" "<<ren<<endl;
for(int i=0;i<ren;i++){
cout<<per[i].hao<<" "<<per[i].fen<<endl;
}
return 0;
}
sort(start,end,cmp)
start:表示排序数组起始的位置
end:表示排序数组结束的位置
cmp:用于排序的方法(自定义排序方法)