Lista

#include <iostream>
#include <algorithm>
using namespace std;
int cnt[1024];
int ord[1024];
int main() {
	int n,m;cin>>n>>m;
	while(m--){
		int x;cin>>x;
		++cnt[x];
	}
	for(int i=0; i<n; ++i) ord[i]=i+1;
	sort(ord,ord+n,[](int a, int b){return cnt[a]>cnt[b];});
	int r=0;
	for(int i=1; i<=n; ++i) r+=i*cnt[ord[i-1]];
	cout<<r<<'\n';
	for(int i=0; i<n; ++i) cout<<ord[i]<<' ';
	cout<<'\n';
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED