#include <cstdio>
#define NMAX 16001
using namespace std;

int N,k,V[NMAX],Maxim;
long Smax;

inline void citesc(){


    freopen("transport.in","r",stdin);
    freopen("transport.out","w",stdout);
    scanf("%d%d",&N,&k);
    for(register int i=1;i<=N;++i){
        scanf("%d",&V[i]),Smax+=V[i];
        if(V[i] > Maxim)
            Maxim = V[i];
}
}

inline long scot(long Sm){

long S=0;
int j=1;
        for(register int i=1;i<=N;++i){
           if(S + V[i] > Sm){
                S = 0;
                j++;
                    if(j > k) return 0;
           }
        S+=V[i];
        }
   return 1;
}

inline long binary(long x,long y){

    long S=0,mijloc;
     mijloc = (x+y)/2;
    if(x == y)
    return x;
    if(scot(mijloc)) binary(x,mijloc);
    else binary(mijloc+1,y);

 }

inline void solve(){

    if(k>=N) printf("%d",Maxim);
    else if(k == 1) printf("%ld",Smax);
    else printf("%ld",binary(Maxim,Smax));
}

int main(){

    citesc();
    solve();

return 0;
}