#include<iostream>
int v[16001];
#include<stdio.h>
using namespace std;
int main(){
    freopen("transport.in","r",stdin);
    freopen("transport.out","w",stdout);
    int n,k,i,nr,maxx,c;
    long long s,p1,p2,s1,m,b;
    cin>>n>>k;
    s=0;
    maxx=-1;
    for(i=1;i<=n;i++){
        cin>>nr;
        v[i]=nr;
        s=s+nr;
        if(nr>maxx)
            maxx=nr;
    }
    p1=maxx;
    p2=s;
    while(p1<=p2){
        m=(p1+p2)/2;
        c=0;
        s1=0;
        for(i=1;i<=n;i++){
            s1=s1+v[i];
            if(s1>m){
                c++;
                i--;
                s1=0;
            }
            if(i==n&&s1<=m)
                c++;
            //cout<<i<<" "<<s1<<endl;
        }

        //cout<<m<<" "<<c<<endl;
        b=m;
        if(c>k)
            p1=m+1;
        if(c<=k)
            p2=m-1;
    }
    cout<<b;
return 0;
}