#include <stdio.h>
int v[16001];
int main(){
    freopen("transport.in","r",stdin);
    freopen("transport.out","w",stdout);
int n,k,min=16001,l1,l2,s=0,mij,i,cate,mink=16001;
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++){
    scanf("%d",&v[i]);
    if(v[i]<min)
        min=v[i];
    s+=v[i];
}
l1=min;
l2=s;
while(l1<=l2){
    mij=(l1+l2)/2;
    cate=0;
    s=0;
    for(i=1;i<=n;i++)
        if(s+v[i]<mij)
            s+=v[i];
        else{
            cate++;
            s=v[i];
        }
    if(cate==k){
        if(mij<mink)
            mink=mij;
        l1=mij+1;
    }
    else
        if(cate<k)
            l2=mij-1;
        else
            l1=mij+1;
}
printf("%d",mink);
return 0;
}