View Code of Problem 5

#include<iostream>
using namespace std;
int main()
{
	int t,n,m,sum[100000],arr[100000][2];
	cin>>t;
	while(t--)
	{
		int max=0;
		cin>>n>>m;
		for(int i=0;i<n;i++)
		{
			cin>>arr[i][0]>>arr[i][1];
		}
		for(int i=0;i<n;i++)
		{
			sum[i]=arr[i][0]*100000+arr[i][1];
		} 
		
		for(int i=1;i<=m;i++)
		{
			for(int i=0;i<n;i++)
			{
				if(sum[max]<sum[i])
					max=i;
			}
			sum[max]=-1;
			if(i==m)
				cout<<max+1;
			else
				cout<<max+1<<" ";
		}
		cout<<endl;		
	}
	return 0;
 }