#include<bits/stdc++.h>
using namespace std;
long long a,b,n[10005],m[10005],s=105,x,z;
int main(){
	cin>>a>>b;
	for(int i=1;i<=a;i++){
		cin>>n[i];
		x=max(x,n[i]);
	}
	if(a<=b){
	   cout<<x;
	   return 0;
	}
	for(int i=1;i<=b;i++) m[i]=n[i];
	for(int i=b+1;i<=a;i++){
		s=105;
		for(int j=1;j<=b;j++){
			if(m[j]<s){
			   s=m[j];
			   x=j;
			}
		}
		m[x]+=n[i];
	}
	for(int i=1;i<=b;i++){
		z=max(z,m[i]);
	}
	cout<<z;
    
	
	return 0;
}