View Code of Problem 5

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

    }
}