#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a,b,q,o=0,fenshu;int i=1;
	float m;
	cin>>n>>m;
	q=(int)m*1.5;
	multimap<int,int> s;
	while(cin>>a>>b){
	o++;
	s.emplace(b,a);
	if(o>=n)
	break;}
        for(auto rit=s.rbegin();rit!=s.rend();rit++,i++){
        if(i==q){fenshu=rit->first;
        	cout<<fenshu<<" ";break;
		}}
		i=0;
		 for(auto rit=s.rbegin();;rit++,i++){
        if((rit->first<fenshu)||(rit==s.rend())){
		cout<<i<<endl;
		break;}}
    for(auto rit=s.rbegin();rit!=s.rend();rit++){
    	if(rit->first<fenshu)
    	break;
    	cout<<rit->second<<" "<<rit->first<<endl;}
	return 0;}