View Code of Problem 5

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