Lista

#include <algorithm>
#include <iostream>
#include <vector>

using namespace std;

using Z = long long int;

int main() {
    Z n, m;
    cin >> n >> m;

    vector<pair<Z, Z>> lkm(n);
    for(Z i = 0; i < n; ++i) {
        lkm[i].second = i;
    }
    for(Z i = 0; i < m; ++i) {
        Z haku;
        cin >> haku;
        --haku;
        ++lkm[haku].first;
    }
    sort(lkm.rbegin(), lkm.rend());

    Z hinta = 0;
    for(Z i = 0; i < n; ++i) {
        hinta += lkm[i].first * (i + 1);
    }
    cout << hinta << "\n";

    for(auto [montax, haku] : lkm) {
        cout << haku + 1 << " ";
    }
    cout << "\n";

    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED