Lista

#include <bits/stdc++.h>
#define F first
#define S second
#define X real()
#define Y imag()
using namespace std;
typedef long long ll;
typedef long double ld;

pair<int,int> cnt[101];

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    
    int n,m;
    cin>>n>>m;
    for (int i=1;i<=n;i++) cnt[i].S=i;
    for (int i=0;i<m;i++) {
        int x;cin>>x;
        cnt[x].F++;
    }

    sort(cnt+1,cnt+n+1);
    int sum=0;
    for (int i=1;i<=n;i++) sum+=i*cnt[n-i+1].F;
    cout<<sum<<"\n";
    for (int i=n;i>0;i--) cout<<cnt[i].S<<" ";
    cout<<"\n";
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED