#include<bits/stdc++.h>
using namespace std;
unsigned long long int n,m,w,p;
struct b{
	unsigned long long int k;
	unsigned long long int s;
}b[100000];
int main(){	
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>b[i].k>>b[i].s;
	}
	p=floor(m*1.5);
	for(int i=0;i<n;i++){
		for(int j=i;j<n;j++){
			if(b[i].s<b[j].s){
				swap(b[i].s,b[j].s);
				swap(b[i].k,b[j].k);
			}
			else if(b[i].s==b[j].s&&b[i].k>b[j].k){
				swap(b[i].s,b[j].s);
				swap(b[i].k,b[j].k);
			}
		} 
	}
	unsigned long long int f=b[m].s;
	for(int i=0;i<n;i++){
		if(b[i].s>=f){
			w++;
		}
	}
	cout<<f<<" "<<w<<endl;
	for(int i=0;i<n;i++){
		if(b[i].s>=f){
			cout<<b[i].k<<" "<<b[i].s;
		}
		cout<<endl;
	}
	return 0;
}