#include <fstream>

using namespace std;
int v[16005];
int main()
{
    ifstream cin ("transport.in");
    ofstream cout ("transport.out");
    int a, b, c, d=0, e, n, k=0,p, l=0, cc=0, cb=16000;
    cin>>n>>e;
    for(int i=0;i<n;i++)
    {
        cin>>v[i];
    }
    while(cc!=cb)
    {
        c=(cc+cb)/2;
        b=c;
        while(d<e)
        {
            while(c>v[l]&&v[l]!=0)
            {
                c-=v[l];
                l++;
            }
            d++;
            c=b;
        }
        d=0;
        if(v[l]!=0)
        {
            cc=c+1;
        }
        else cb=c-1;
        l=0;
    }
    cout<<c;
    return 0;
}