#include<iostream>
#include<algorithm>
using namespace std;
int n,m;
struct ab{
int num;
int sum;
}a[5000];
bool cmp(ab a,ab b){
if(a.sum==b.sum)
return a.num<b.num;
return a.sum>b.sum;
}
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>a[i].num>>a[i].sum;
}
sort(a,a+n,cmp);
cout<<a[int(m*1.5)].sum<<" "<<int(m*1.5)<<endl;
for(int i=0;i<int(m*1.5);i++){
if(a[i].sum>=int(m*1.5))
cout<<a[i].num<<" "<<a[i].sum<<endl;
}
return 0;
}