#include <iostream>
#include <fstream>

using namespace std;

ifstream f("transport.in");
ofstream g("transport.out");

int n,k,st,dr,mij, ans, v[16003],maxim;
int verif (int var)
{
    int q=1,s=0,drum=0;
    while(q<=n)
    {
        if (s+v[q]<=var) s+=v[q];
        else
        {
            s=v[q];
            drum++;
        }
        q++;
    }
    if (drum+1>k) return 0;
    return 1;
}
int main()
{
    f>>n>>k;
    for(int i=1; i<=n; i++)
    {
        f>>v[i];
        if (v[i]>maxim) maxim=v[i];
    }
    st=maxim;
    dr=16000;
    while(st<=dr)
    {
        mij=(st+dr)/2;
        if (verif(mij))
        {
            ans=mij;
            dr=mij-1;
        }
        else st=mij+1;
    }
    g<<ans;
    return 0;
}