#include <bits/stdc++.h> using namespace std; int n,r,a[10000],b[1000],min=0;; long long sum=0; int main() { cin>>n>>r; for (int i = 0; i < n; i++) { cin>>a[i]; } sort(a,a+n); for (int i=0; i<n; i++) { for (int j=1; j<r; j++) if (b[j]<b[min]) { min=j; } sum+=b[min]+a[i]; b[min]+=a[i]; } cout<<sum<<endl; }