View Code of Problem 5

#include <iostream>

int main()
{


	int t;
	int a[100000];
	int b[100000]; 
	int m,n;
	int v[100000];
	std::cin>>t;
	if(t<=10)
	{
	 	while(t--){
			std::cin>>n;
			std::cin>>m;
			if(m<=n&&n<=100000){
				for(int i=0;i<n;i++){
					std::cin>>a[i];
					std::cin>>b[i];
				
				}
				for(int i=0;i<n;i++){
					v[i]=a[i]*1000+b[i];
				}
				while(m){
					int temp=0;
					for(int i=0;i<n;i++){
						if(v[i]>v[temp]){
							temp=i;
						}
					
					}
				if(m==1){
					std::cout<<temp+1;
				}
				else{
					std::cout<<temp+1<<" ";
				}
				v[temp]=-1;
				
				m--;
			}
			std::cout<<"\n";
			
			
			}
		}
	}
	return 0;
}