正解如下

#include<bits/stdc++.h>
#define N 5003
using namespace std;
int id[N]={0},W[N]={0};
int n=0,m=0;
int t=1;
int ans=0,num=0;
struct node{
    int id;
    int w;
    int pos;
};
node s[N];
bool cmp1(node &a,node &b){
    if(a.w==b.w) return a.id<b.id;
    return a.w>b.w;
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d%d",&s[i].id,&s[i].w);
        s[i].pos=i;
    }
    sort(s+1,s+1+n,cmp1);
    num=min(int(m*1.5),n);
    ans=s[num].w;
    while(num+1<=n&&s[num+1].w==ans) num++;
    printf("%d %d\n",ans,num);
    for(int i=1;i<=n;i++){
        if(s[i].w>=ans) printf("%d %d\n",s[i].id,s[i].w);
    }
    return 0;
}