View Code of Problem 5

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