View Code of Problem 5

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