#include<bits/stdc++.h>
int a[5001][2],n,m,z,b;
using namespace std;
int main(){
	cin>>n>>m;
	for(int j=1;j<=n;j++){
		for(int i=1;i<=2;i++)
		  cin>>a[j][i];
	}
	for(int i=0;i<=n*n; ){
		for(int j=1;j<=n;j++){
		  if(a[i][2]<a[i+1][2]){
		  swap(a[i][2],a[i+1][2]);
		  i++;
          }
		}
	}
	int o=m*1.5;
	cout<<a[o][2]<<" ";
		b=a[o][2];
	for(int i=1;i<=m*1.5;i++){
		for(int j=1;j<=900;j++){
			if(a[j][2]>=a[i][2]) z++;
		}
	}
	cout<<z<<endl;
	for(int i=1;i<=900;i++){
		if(a[i][2]>=b) cout<<a[i][1]<<" "<<a[i][2]<<"\n";
	}
	return 0;
}