#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;

struct Score {
    short k;
    short s;
};

bool comp(Score a,Score b){
    if(a.s==b.s)return a.k<b.k;
    else return a.s>b.s;
}//比较方法
int main(){
    short n,m,t;
    cin >> n >> m;
    m=floor(m*1.5);//计算分数线
    Score sc[n];
    for(t=0;t<n;t++) cin >> sc[t].k >> sc[t].s;
    sort(sc,sc+n,comp);
    for(t=m;sc[t].s>=sc[m-1].s&&t<n;t++);//计算最低分数的排名(t-1)
    cout<<sc[m].s<<" "<<t<<endl;//输出录取分数和人数
    for(m=0;m<t;m++)cout<<sc[m].k<<" "<<sc[m].s<<endl;//输出结果
    return 0;
}