#include <bits/stdc++.h>
using namespace std;
int a[10010],b[10010];
struct node {
	int s;
	int f;
} x[10010];
bool cmp1(node a,node b) {
	return a.f>b.f;
}
bool cmp2(node a,node b) {
	return a.s<b.s;
}
int main() {
	int n,m,ans=0;
	cin>>n>>m;
	m=m*1.5;
	for(int i=1; i<=n; i++)
		cin>>x[i].s>>x[i].f;
	sort(x+1,x+n+1,cmp2);
	sort(x+1,x+n+1,cmp1);
	cout<<x[m].f<<" ";
	for(int i=1; i<=n; i++) {
		if(x[i].f>=x[m].f) {
			b[i]++;
			ans++;
		}
	}
	cout<<ans<<endl;
	for(int i=1; i<=ans-1; i++) {
		if(b[i]!=0)
			cout<<x[i].s<<" "<<x[i].f<<endl;
	}
	cout<<x[ans].s<<" "<<x[ans].f;
	return 0;
}