#include<bits/stdc++.h> int findMin(int *a,int begin,int end); int findMax(int *a,int begin,int end); int main(int argc, char *argv[]) { int n,m,w[10005]={0},i,t; scanf("%d%d",&n,&m); for(i=0;i<n;i++) scanf("%d",&w[i]); for(i=m;i<n;i++){ t=findMin(w,0,m-1); w[t]=w[t]+w[i]; } t=findMax(w,0,m-1); printf("%d\n",w[t]); return 0; } int findMin(int *a,int begin,int end) { int i,minI=begin; for(i=begin+1;i<=end;i++) { if(a[i]<a[minI]) minI=i; } return minI; } int findMax(int *a,int begin,int end) { int i,maxI=begin; for(i=begin+1;i<=end;i++){ if(a[i]>a[maxI]) maxI=i; } return maxI; }