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