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

int main() {
    int N, K;
    cin >> N >> K;

    multiset<long long> s;
    for(int i = 0; i < N; i++) {
        long long x;
        cin >> x;
        s.insert(x);
    }

    long long result = 0;

    while(!s.empty()) {
        auto i = s.begin();
        long long sold = *i;
        result += sold;
        s.erase(i);
        for(int j = 0; j < K && !s.empty(); j++) {
            auto i2 = prev(s.end());
            long long val = *i2;
            s.erase(i2);
            s.insert(val + sold);
        }
    }

    cout << result-1 << "\n";
}