1766784730-1766768400
#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
****************************************************************/