#include <bits/stdc++.h>
using namespace std;

struct tester
{
    int score;
    int number;
}testers[10500];

bool cmp(tester tester1, tester tester2)
{
    if (!(tester1.score==tester2.score))
        return tester1.score>tester2.score;
    else
        return tester1.number<tester2.number;
}

int main()
{
    int n,m;
    cin>>n>>m;
    for (int i=0;i<n;i++)
    {
        cin>>testers[i].number>>testers[i].score;
    }
    sort(testers,testers+n,cmp);
    int in=(int)floor(m*1.5);
    tester *pos=&testers[0];
    tester *everypos[10500];
    int poss=0;
    while (pos->score>=testers[in].score)
    {
        everypos[poss]=pos;
        pos++;
        poss++;
    }
    cout<<testers[in].score<<' '<<poss<<endl;
    for (int i=0;i<poss;i++)
    {
        cout<<everypos[i]->number<<' '<<everypos[i]->score<<endl;
    }
    return 0;
}