#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; }