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

int main() {
    long long n, k;
    cin >> n >> k;

    vector<long long> v(n);
    for(long long i = 0; i < n; i++) {
        cin >> v[i];
    }

    sort(v.begin(), v.end());

    long long ossz = 0;

    for(long long i = 0; i < n; i++) {

        ossz += v[i];


        for(int j = max(i + 1, n - k); j < n; j++) {
            v[j] += v[i];
        }
    }

    cout << ossz;
}