View Code of Problem 5

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