#include<fstream>
using namespace std;

ifstream fin("transport.in");
ofstream fout("transport.out");


int n,k,v[16001];

bool cam_ok(int C){
	int nr_trans=0,c=0,i=1;
	
	
	while(i<=n){
	while(c+v[i]<=C && i<=n){
		c+=v[i];
		i++;
	}
	nr_trans++;
	c=0;
	
	}
	if(nr_trans<=k) return true;
	return false;
}

int main(){
	int max=0,sum=0;
	fin>>n>>k;
	for(int i=1;i<=n;++i){
		fin>>v[i];
		if(v[i]>max)	
			max=v[i];
		sum+=v[i];
		
	}
	for(int i=max;i<=sum;++i)
	{
		if(cam_ok(i)){
			fout<<i;
			i=sum+1;//break
		}	
				
		
	}
	
	return 0;
	
	
}