View Code of Problem 5

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int t = scanner.nextInt();
		String[] result = new String[t];
		int point=0;
		while(t-->0){
			int n = scanner.nextInt();
			int m = scanner.nextInt();
			int[][] fruit = new int[n][2];
			int[] sport = new int[n];
			int i=0;
			int nn =n;
			while(nn-->0){
				fruit[i][0]=scanner.nextInt();
				fruit[i][1]=scanner.nextInt();
				i++;
			}
			for (int j = 0; j < sport.length; j++) {
				sport[j]=j;
			}
			for(int j=n-1;j>0;j--){
				for(int k=0;k<j;k++){
					if((fruit[k][0]<fruit[k+1][0])||(fruit[k][0]==fruit[k+1][0]&&fruit[k][1]<fruit[k+1][1])){
						int temp=sport[k];
						sport[k]=sport[k+1];
						sport[k+1]=temp;
						int tempn=fruit[k][0],tempm=fruit[k][1];
						fruit[k][0]=fruit[k+1][0];
						fruit[k][1]=fruit[k+1][1];
						fruit[k+1][0]=tempn;
						fruit[k+1][1]=tempm;
					}
				}
			}
			result[point]="";
			for(int k=0;k<m;k++){
				sport[k]++;
				result[point]=result[point]+sport[k]+" ";
			}
			point++;
		}
		for (int i = 0; i < result.length; i++) {
			System.out.println(result[i].trim());
		}		
	}
}