全wa，求调必关

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,k,ans;
int a[1005],c[1005];
bool cmp(int a,int b) {
	return a>b;
}
signed main() {
	cin>>n>>k;
	for(int i=1;i<=k;i++) {
		cin>>c[i];
	}
	sort(c+1,c+1+k,cmp);
	if(n==2) {
		cout<<c[1];
		return 0;
	}
	for(int i=1;i<=n;i++) {
		if(i%k==0) {
			a[i]=c[k];
		}
		else {
			a[i]=c[i%k];
		}
	}
	for(int i=1;i<=n;i++) {
		if(i<=k) {
			continue;
		}
		ans+=(a[i]*k);
	}
	cout<<ans;
	return 0;
}