View Code of Problem 5

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