#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
using namespace std;
priority_queue<ll,vector<ll>,greater<ll>> q;
ll n,k,x,ans;
int main() {
	cin>>n>>k;
	for(int i=1; i<=n; i++) {
		cin>>x;
		q.push(x);
	}
	while(q.size()) {
		ll cnt=0;
		if((n-1)%(k-1)==0){
			for(int i=1; q.size()&&i<=k; i++) {
				cnt+=q.top();
				q.pop();
			}			
		}
		else{
			for(int i=1; q.size()&&i<=((n-1)%(k-1))+1; i++) {
				cnt+=q.top();
				q.pop();
				
			}
			n-=((n-1)%(k-1));
		}
		ans+=cnt;
		if(q.size()) {
			q.push(cnt);
		}
	}
	cout<<ans;
	return 0;
}