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





}