#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
int a=1.5*m;
vector<pair<int,int>>v(n);
for(int i=0;i<n;i++){
int k,s;
cin>>k>>s;
v[i]={k,s};
}
sort(v.begin(),v.end(),[](const pair<int,int>&a,const pair<int,int>&b){
if(a.second!=b.second){
return a.second>b.second;
}
return a.first<b.first;
});
int ans=0;
int t=v[a-1].second;
for(int i=0;i<n;i++){
if(v[i].second>=t){
ans++;
}
}
cout<<t<<" "<<ans<<endl;
for(int i=0;i<ans;i++){
cout<<v[i].first<<" "<<v[i].second<<endl;
}
return 0;
}