#include<bits/stdc++.h>
#include<math.h>
using namespace std;
struct people{
int k,s;	
};
int main(){
	int n,m;
	cin>>n>>m;
	m*=1.5;
	struct people nm[5005];
	for(int i=0;i<n;i++){
		cin>>nm[i].k>>nm[i].s;
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n-1;j++){
			if(nm[j].s<nm[j+1].s||nm[j].s==nm[j+1].s&&nm[j].k>nm[j+1].k){
				swap(nm[j],nm[j+1]);
			}
		}
	}
	int scoreline=nm[m].s;
	int sum=0;
	for(int i=0;nm[i].s>=scoreline;i++){
		sum++;
	}
	cout<<scoreline<<" "<<sum<<"\n";
	for(int i=0;i<sum;i++){
		cout<<nm[i].k<<" "<<nm[i].s<<"\n";
	}
	
	return 0;
}