View Code of Problem 5

    #include <stdio.h>
    int main(){
      int t,n,m;
      scanf("%d",&t);
      while(t--){
        scanf("%d %d",&n,&m);
        int a[n][2];
        int b[m];
        for(int i=0;i<n;i++){
          scanf("%d %d",&a[i][0],&a[i][1]);
        }
        int max=0;
        for(int j=0;j<m;j++){
          for(int i=0;i<n;i++){
          if(a[i][0]>a[max][0]){max=i;}
          else if(a[i][0]==a[max][0]){
            if(a[i][1]>a[max][1]){max=i;}
          }
         }
          b[j]=max;
          a[max][0]=-1;
          a[max][1]=-1;
        }
        for(int i=0;i<m-1;i++){
          printf("%d ",b[i]+1);
        }
        printf("%d\n",b[m-1]+1);
      }
    }