#include <bits/stdc++.h>
using namespace std;
 vector<pair<int, int>> a;
int n,m;
int main() {
    cin>>n>>m;
    int cnt=m*1.5,num=0;
    while(n--)
    {
        int x,y;
        cin>>x>>y;
        a.emplace_back(x, y);
    }
    sort(a.begin(), a.end(), [&](auto x,auto y)
    {
        if(x.second!=y.second)return x.second>y.second;
        return x.first<y.first;
    });
    int ans=a[cnt-1].second;
    for(auto z:a)
    {
        if(z.second>=ans)
        {
            num++;
        }
        else{
            break;
        }
    }
    cout<<ans<<" "<<num<<endl;
    for(auto z:a)
    {
        if(z.second>=ans)
        {
            cout<<z.first<<" "<<z.second<<endl;
        }
        else{
            break;
        }
    }
    return 0;
}