#include <bits/stdc++.h>
using namespace std;
struct name{
    int num[5001];
    int score[5001];
}strt;
int main(){
    int n,m,tr,cnt=0;
    cin>>n>>m;
    tr=m*15/10;
    for(int i=0;i<n;i++)
        cin>>strt.num[i]>>strt.score[i]; 
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if(strt.score[i]<strt.score[j]){
                int t=strt.score[i];
                strt.score[i]=strt.score[j];
                strt.score[j]=t;
                t=strt.num[i];
                strt.num[i]=strt.num[j];
                strt.num[j]=t;
            }
            if(strt.score[i]==strt.score[j]){
                if(strt.num[j]<strt.num[i]){
                    int t=strt.num[i];
                    strt.num[i]=strt.num[j];
                    strt.num[j]=t;
                }
            }
        }
    }
    for(int i=0;i<n;i++){
        if(strt.score[i]>=strt.score[tr]){
            cnt++;
        }
    }
    cout<<strt.score[tr]<<" "<<cnt<<endl;
    for(int i=0;i<n;i++){
        if(strt.score[i]>=strt.score[tr]){
            cout<<strt.num[i]<<" "<<strt.score[i]<<endl;
        }
    }

    return 0;
}