#include <fstream>

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

const int NMax=16005;
int n, a[NMax], k, solutie, Max;

bool ok(int m)
{
    int contor=1, suma=0;
    for(int i=1; i<=n; i++)
    {
        suma += a[i];
        if(suma > m) contor++, suma=a[i];
    }
    if(k>=contor) return 1;
    else return 0;
}

void binar()
{
    int s, d, mijl;
    s=Max; d=16000*16000;
    while(s <= d)
    {
        mijl = (s+d)/2;
        if(ok(mijl))
        {
            solutie=mijl;
            d=mijl-1;
        }
        else s=mijl+1;
    }
}

int main()
{
    f>>n>>k;
    for(int i=1; i<=n; i++)
    {
        f>>a[i];
        Max = max(Max,a[i]);
    }
    binar();
    g<<solutie<<'\n';
    return 0;
}