# include <bits/stdc++.h>

using namespace std;
const int N=5e4+5;
struct stu{
	int id,fra;
}a[N];
bool cmp(stu a,stu b){
	return a.fra>b.fra;
}
int n,m,k,ans;
int main(){
	cin>>n>>m;
	for(int i = 1;i<=n;i++){
		cin>>a[i].id>>a[i].fra;
	}
	m*=1.5; 
	k=a[m].fra;
	for (int i = 1;i<=n;i++)
		if(a[i].fra>=k)
			ans++;
	sort(a+1,a+n+1,cmp);

	cout<<k<<" "<<ans<<endl;
	for (int i = 1;i<=n;i++){
		if(a[i].fra>=k){
			cout<<a[i].id<<" "<<a[i].fra<<endl;
		}
	}
	return 0;
}