1766784730-1766768400 HUSTOJ
#include<bits/stdc++.h>
using namespace std;
//n4 r2
//	1 2 3 4
//-----------
//a	2 4 5 6
//-----------
//sort
//	1 2 3 4
//-----------
//b   2 4
//-----------
//先抄R个下来因为r个不需要等待时间
//然后从r+1到n个,它的b[i]=a[i]+b[i-r]
//把b全部加上就是答案
int n,r,a[505],b[505];
long long ans;
int main(){
	cin>>n>>r;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+n+1);
	for(int i=1;i<=r;i++) b[i]=a[i];
	for(int i=r+1;i<=n;i++) b[i]=a[i]+b[i-r];
	for(int i=1;i<=n;i++) ans+=b[i];
	cout<<ans;
	return 0;
}

/**************************************************************
	Problem: 1228
	User: admin
	Language: C++
	Result: Accepted
	Time:7 ms
	Memory:2080 kb
****************************************************************/