Lista

#include <bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, m;
    cin >> n >> m;
    int z[n+1]{};
    for (int i = 0; i < m; ++i) {
        int x;
        cin >> x;
        z[x]++;
    }
    int t[n];
    for (int i = 0; i < n; ++i) t[i] = i+1;
    sort(t, t+n, [&](int a, int b) { return z[a] > z[b]; });
    int res = 0;
    for (int i = 0; i < n; ++i) res += (i+1) * z[t[i]];
    cout << res << endl;
    for (int i = 0; i < n; ++i) cout << t[i] << " ";
    cout << endl;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED