#include <bits/stdc++.h>
using namespace std;
ifstream f("transport.in");
ofstream g("transport.out");
int st[100001],n,q,v[16001],cant,nt,s,ultim,k,i,maxim;
int verif(int x)
{
    k=n;
    nt=0;
    s=0;
    while(k>0)
    {
        while(s<=x && k>0)
        {
            if(s+st[k]<=x)
                s+=st[k--];
            else break;
        }
        nt++;
        s=0;
    }
    return nt;
}
int cautare(int st, int dr)
{
    while(st<=dr)
    {
        int mij=(st+dr)/2;
        if(verif(mij)<=q)
            dr=mij-1;
       else st=mij+1;
    }
    return st;
}
int main()
{
    f>>n>>q;
    for(i=1; i<=n; i++)
    {
        f>>v[i];
        cant+=v[i];
        st[++k]=v[i];
        if(v[i]>maxim) maxim=v[i];
    }
    g<<cautare(maxim,cant);
    return 0;
}