#include<bits/stdc++.h>
#include <iostream>
using namespace std;

//#include<stdio.h>
struct s{
	int id;
	int score;
};
s a[5050];
int main(){
    int n,m,t,count=0;
    cin>>n>>m;
    t=m*1.5;
    t/=1;
    for(int i=0;i<n;i++){
    	cin>>a[i].id>>a[i].score;
	}
    for(int i=0;i<n-1;i++){
    	for(int j=i+1;j<n;j++){
    		int temp,mark;
    		if(a[i].score<a[j].score){
    			temp=a[i].score;
    			mark=a[i].id;
    			a[i].id=a[j].id;
    			a[j].id=mark;
    			a[i].score=a[j].score;
    			a[j].score=temp;
			}
			if(a[i].score==a[j].score){
				int mr;
				if(a[i].id>a[j].id){
					mr=a[i].id;
    		 	    a[i].id=a[j].id;
    			    a[j].id=mr;
				}
			}
		}
	}
	for(int i=t-1;i<n;i++){
		if(a[i].score == a[i+1].score)
		    count++;
	}
	cout<<a[t+count-1].score<<" "<<count+t<<endl;
	for(int i=0;i<t+count&&i<=n;i++)
		cout<<a[i].id<<" "<<a[i].score<<endl;
	
    return 0;
}