#include<bits/stdc++.h>
using namespace std;
int name[5001],score[5001],n,m,rank;
int main() {
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>name[i]>>score[i];
    rank=m*1.5;
    for(int i=n;i>=1;i--) {
        for(int j=1;j<=i;j++)
        if(score[j]>score[j+1]) {
            int temp=score[j];score[j]=score[j+1];score[j+1]=temp;
            temp=name[j];name[j]=name[j+1];name[j+1]=temp;
        }
    }
    cout<<score[rank]<<' '<<rank<<endl;
    for(int i=1;i<=rank;i++) cout<<name[i]<<' '<<score[i]<<endl;
    return 0;
}