最快较小

#include <future>
#include <algorithm>
using namespace std;
struct information{
int k,s;
bool operator<(information v){
if(s!=v.s)
return s>v.s;
return k<v.k;
}
}a[5001];int n,m;
int main(){
scanf("%d%d",&n,&m);
m+=m/2;
for(int i=1;i<=n;i++)scanf("%d%d",&a[i].k,&a[i].s);
sort(a+1,a+n+1);
for(int i=m+1;a[i].s==a[m].s&&i<=n;i++)m++;
printf("%d %d\n",a[m].s,m);
for(int i=1;i<=m;i++)printf("%d %d\n",a[i].k,a[i].s);
}