Lista

#include <bits/stdc++.h>

int main() {
    int n, m, x;
    std::cin >> n >> m;
    std::vector<int> X(n), I(n);
    std::iota(I.begin(), I.end(), 0);
    for (auto i = 0; i < m; ++i) {
        std::cin >> x;
        ++X[x - 1];
    }
    std::sort(I.begin(), I.end(), [&X](const auto& a, const auto& b) { return X[a] > X[b]; });
    auto res = 0;
    for (auto i = 0; i < n; ++i) {
        res += X[I[i]] * (i + 1);
    }
    std::cout << res << '\n';
    for (const auto i : I) {
        std::cout << (i + 1) << ' ';
    }
    std::cout << '\n';
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED