View Code of Problem 5

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