#include <bits/stdc++.h>
using namespace std;
long long n,k,sum,c[114514];
int main(){
	cin>>n>>k;
    for(int i=1; i<=k; i++) cin>>c[i];
    sort(c+1,c+k+1);
    long long i=1,j=n/2;
    n--;
    while(n>=0&&i<=min(k,j)){
        sum+=n*c[i];
        n-=2;
        i++;
    }
    cout<<sum;
	return 0;
}

样例已过，求调！