include<bits/stdc++.h>

using namespace std; int a[1005],b[1005]; int main(){

int n,r;
int sum=0;
cin>>n>>r;
for(int i=1;i<=n;i++){
	cin>>a[i];
}
sort(a,a+n);
for(int i=1;i<=n;i++){
	sort(b,b+r);
	sum+=b[0]+a[i];
	b[0]+=a[i];
}
cout<<sum;
return 0;

}