using namespace std;
const int N=1e4+10;
const int INF=0x3f3f3f3f;
struct stu
{
	int id;
	int score;
}a[N];
	int n,m,ans;
	
	bool cmp(stu a1,stu a2){
		if(a1.score==a2.score){
			return a1.id<a2.id;
		}
			
		return a1.score>a2.score;	
	}

		
int main(){

	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i].id>>a[i].score;
	}
	sort(a+1,a+n+1,cmp);
	m=m*1.5;
	int tmp=a[m].score;
	for(int j=1;j<=n;j++){
		if(a[j].score>=tmp)
			ans++;
		else
			break;
	}
	cout<<tmp<<" "<<ans<<endl;
	for(int i=1;i<=ans;i++)
		cout<<a[i].id<<" "<<a[i].score<<endl;
	
	return 0;
}