#include<bits/stdc++.h> 
using namespace std;
struct ms{
	int fs,h;
}a[5001];
bool cmp(ms a,ms b){
	if(a.fs!=b.fs){
		return a.fs>b.fs;
	}else{
		return a.h<b.h;
	}
}
int main(){
    int n,m,l=0;
	cin>>n>>m;
	int x=(int)(m*1.5)-1;
	int y; 
	for(int i=1;i<=n;i++){
		cin>>a[i].h>>a[i].fs;
	}
	sort(a+1,a+n+1);
	y=a[x].fs;
	cout<<y<<' ';
	for(int i=1;i<=n;i++){
		if(a[i].fs>=y){
			l++;
		}
	}
	cout<<l;
	for(int i=1;i<=n;i++){
		if(a[i].fs>=y){
			cout<<a[i].h<<' '<<a[i].fs<<endl;
		}
	}
}