// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n,k;
    cin >> n >> k;
    vector<int>x(n);
    for(int i=0; i<n; i++){
        cin >> x[i];
    }
    sort(x.begin(),x.end());
    int ossz=0;
    for(int i=0; i<n; i++){
        ossz+=x[i];
        for(int j=n-1; j>n-k-1; j--){
            //cout << x[j] << " ";
            if(j>i){
            x[j]+=x[i];
            }
        }
    }
    cout << ossz;
}