#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;
    }
}