// 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=i+1; j<=i+k; j++){
            if(j<n){
            x[j]+=x[i];
            }
        }
    }
    cout << ossz;
}