View Code of Problem 5

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


  for(i=0;i<m;i++){
  k=0;
  for(j=0;j<n;j++)
  {  if(a[j]>a[k])
       k=j;
  else if(a[j]==a[k]&&b[j]>b[k])
	    k=j;
  }
  printf("%d",k+1);
  
  if(i<m-1)
	  printf(" ");
  
  a[k]=0;
  }
printf("\n");

}
}