#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>
class Student{
    public:
    Student(int id,int grade){
           this->mid=id;
           this->mgrade=grade;
    }
    int mid;
    int mgrade;
};
class mysort{
    public:
    bool operator()(Student s1,Student s2){
        if(s1.mgrade==s2.mgrade){
            return s1.mid<s2.mid;
        }
         return s1.mgrade>s2.mgrade;
    }
};

int main() {
   int m,n;
   cin>>n>>m;
   vector<Student>v;
   while(n--){
    int k,s;
    cin>>k>>s;
    Student stu(k,s);
    v.push_back(stu);
   }
   sort(v.begin(),v.end(),mysort());
    double t=m*1.5;
    t=int(t);
    int t_grade=v[t-1].mgrade;
   // cout<<t<<endl;
     cout<<t_grade<<" ";
      int joinnumber=0;
   for_each(v.begin(),v.end(),[&](Student s){
         if(s.mgrade>=t_grade){
            joinnumber++;
         }
   });
   cout<<joinnumber<<endl;
   for(int i=0;i<joinnumber;i++){
         cout<<v[i].mid<<" "<<v[i].mgrade<<endl;
   }


}
// 64 位输出请用 printf("%lld")