#include<iostream>
#include<algorithm>
using namespace std;
struct volunteer{
	int k;
	int s;
}a[10010];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i].k>>a[i].s;
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n-i-1;j++){
			if(a[j].s<a[j+1].s){
				swap(a[j].s,a[j+1].s);
				swap(a[j].k,a[j+1].k);
			}
		}
	}	
	int l =m*1.5;
	int as = a[l].s;
	for(int i=0;i<n;i++){
		if(a[i].s==a[i+1].s){
			if(a[i].k>a[i+1].k){
				swap(a[i].k,a[i+1].k);
			}
		}
	}
	int cnt=0;
	for(int i=0;i<n;i++){
		if(a[i].s>=as){
			cnt++;
		}
	}	
	cout<<as<<" "<<cnt<<endl;
	for(int i=0;i<n;i++){
		if(a[i].s>=as){
			cnt++;
			cout<<a[i].k<<" "<<a[i].s<<endl;
		}
	}	
	return 0;
}