#include<bits/stdc++.h> using namespace std; int n,k,a[10000],s=0; priority_queue<int,vector<int>,greater<int> > pq; int main() { cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=k;i++) pq.push(0); sort(a+1,a+n+1); for(int i=1;i<=n;i++){ int p=pq.top()+a[i]; s+=p; pq.pop(); pq.push(p); } cout<<s<<endl; return 0; }