#include <bits/stdc++.h> using namespace std; int main() { int a[100000],t[100000],n,r,s=0; cin>>n>>r; for(int i=0; i<n; i++) { cin>>a[i]; } sort(a,a+n); for (int i=0; i<n; i++) { int m=0; for (int j=1; j<r; j++) { if (t[j]<t[m]) { m=j; } s+=t[m]+a[i]; t[m]+=a[i]; } } cout<<s; }