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;
	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;
				
				
			}
			std::cout<<"\n";
			
			
		}
	}
	return 0;
}