#include <algorithm>
#include <cmath>
#include <iostream>
#include <map>
#include <vector>
using namespace std;
int main() {
int n,m;
cin>>n>>m;
int t=floor(m*1.5);
vector<pair<int,int>> v(n);
while (n--) {
int k,s;
cin>>k>>s;
v.push_back({k,s});
}
sort(v.begin(), v.end(),[](const auto& a ,const auto & b){
return a.second==b.second?a.first<b.first:a.second>b.second;
});
int lines=v[t-1].second;
int ci=0;
for(int i=0;i<v.size();i++){
if(v[i].second>=lines){
ci++;
}
}
cout<<lines<<" "<<ci<<endl;
for(int i=0;i<ci;i++){
cout<<v[i].first<<" "<<v[i].second<<endl;
}
}