#include<bits/stdc++.h>
using namespace std;
struct Volunteer{
    int id;
    int score;
}a[5005];
bool cmp(Volunteer x,Volunteer y){
    if(x.score!=y.score)return x.score>y.score;
    return x.id<y.id;
}
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i].id>>a[i].score;
    }
    sort(a+1,a+n+1,cmp);
    int scoremin=a[int(floor(m*1.5))].score;
    int cmp=0;
    for(int i=1;i<=n;i++){
        if(a[i].score<scoremin){
            break;
        }
        cmp++;
    }
    cout<<scoremin<<' '<<cmp<<endl;
    for(int i=1;i<=cmp;i++){
        cout<<a[i].id<<' '<<a[i].score<<endl;
    }
}