样例已过，10分，#1AC，#2~#9TLE，#10WA

#include<bits/stdc++.h>
using namespace std;
int n,m,rs;
struct ms{
    int k,s;
}a[114514];
ms b[114514];
bool cmp (ms x,ms y) {
    if(x.s==y.s) return x.k<y.k;
    else return x.s>y.s;
}
int main() {
    cin>>n>>m;
    m=ceil(m*1.5);
    for(int i=1; i<=n; i++) cin>>a[i].k>>a[i].s;
    sort(a+1,a+n+1,cmp);
    for(int i=1; i<=m; i++) {
        rs++;
        b[i].k=a[i].k,b[i].s=a[i].s;
    }
    int j=m+1;
    while(1) {
        if(a[j].s==a[m].s) {
            rs++;
            b[j].k=a[j].k,b[j].s=a[j].s;
        }
        else break;
    }
    cout<<a[m].s<<" "<<rs<<endl;
    for(int i=1; i<=rs; i++) cout<<b[i].k<<" "<<b[i].s<<endl;
    return 0;
}