#include <fstream>

using namespace std;

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

long long v[16001],s[16001],n,k,j,poz,pozt,cont;

bool valid(int x)
{
    int nrc=0,curent=0;
    for(int i=1;i<=n;i++)
    {
        if(v[i]>x)
        {
            return false;
        }
        if(v[i]>curent)
        {
            nrc++;
            curent=x;
        }
        curent-=v[i];
    }
    return (nrc<=k);
}

int main()
{

    in >> n >> k;

    for(int i=1; i<=n; i++)
        in >> v[i];

    int st=1,dr=16001*16001,m;

    while(st<dr)
    {
            m=(st+dr)/2;
            if(valid(m))
            {
                dr=m;
            }
            else
            {
                st=m+1;
            }
    }
    out<<st;


    return 0;
}