#include<iostream>
#include<fstream>
using namespace std;

int n,k,sal[16000],mi;

void citire(){
	ifstream in("transport.in");
	in>>n>>k;
	int i;
	for(i=0;i<n;i++){
		in>>sal[i];
		if(sal[i]>mi)mi=sal[i];
	}
}

int mini(){
	int i,count,minim=mi,s;
	while(minim){
		count=0;
		i=0;
		while(i<n){
			s=0;
			while(i<n){
				if(s+sal[i]<=minim)s+=sal[i++];
				else break;
			}
			count++;
		}
		if(count<=k)return minim;
		else minim++;
	}
}

int main(){
	citire();
	ofstream out("transport.out");
	out<<mini();
	out.close();
	return 0;
}