#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
struct bao
{
int fen,hao;
}t[5005];
bool cmp(bao a,bao b)//先按照分数从大到小排,号码从小到大排
{
if(a.fen!=b.fen)return a.fen>b.fen;
else return a.hao<b.hao;
}
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>t[i].hao>>t[i].fen;
}
sort(t+1,t+n+1,cmp);
int k=t[(int)floor(m*1.5)].fen;
cout<<k<<" ";
int l;
for(int i=1;;i++)
{
if(t[i].fen<k) {l=i;break;}//找最后输出的一位
}
cout<<l-1<<endl;
for(int i=1;i<l;i++)
{
cout<<t[i].hao<<" "<<t[i].fen<<endl;
}
}