Lista

import java.util.*;

public class lista {


	public static void main(String[] args) {

		Scanner input = new Scanner(System.in);

		String[] parts = input.nextLine().split(" ");
		
		int n = Integer.parseInt(parts[0]); // koko
		int m = Integer.parseInt(parts[1]); // maara
		
		String[] numerot = input.nextLine().split(" ");  // numerot
		int[] numero = new int[m];  // numerot
		int[] counter = new int[n]; 
		int val = 0;
		
		for (int i = 0; i < m; i++) {

			val = Integer.parseInt(numerot[i]);
			numero[i] = val;
			counter[val-1]++;

		}

		input.close(); 
		
		// Program here


        Integer[] indexes = new Integer[n];
		
        for (int i = 0; i < n; i++) {
            indexes[i] = i; // store original index
        }

        Arrays.sort(indexes, new Comparator<Integer>() {
            @Override
            public int compare(Integer i1, Integer i2) {
                return Integer.compare(counter[i2], counter[i1]); // descending
            }
        });


		int ans = 0;
		int pos = 1;
		
        for (int idx : indexes) {
            ans += counter[idx] * pos;
			pos++;
        }

		System.out.println(ans);

        for (int idx : indexes) {
            System.out.print((idx+1) + " ");
        }

    } // main
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED