#include<iostream>
#include<algorithm>
using namespace std;
struct mark{
int a,h;
};
mark stu[5000];
bool cmp(mark x,mark y){
if(x.a>y.a) return 1;
if(x.a==y.a&&x.h<y.h) return 1;
return 0;
}
int main(){
int n,m,pass,s=0;
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>stu[i].h>>stu[i].a;
//循环，输入考试者的成绩与号数
}
sort(stu,stu+n,cmp);
pass=stu[m*3/2-1].a; //计算分数线
for(int i=0;i<n;i++){
if(stu[i].a>=pass) s++;//计算通过人数
}
cout<<pass<<" "<<s<<endl;
for(int i=0;i<s;i++) //输出通过总人数
cout<<stu[i].h<<" "<<stu[i].a<<endl;
return 0; //好习惯
}
