View Code of Problem 5

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