#include <fstream>
#include <algorithm>
using namespace std;
int k,n;
int v[16005];
ifstream cin ( "transport.in" );
ofstream cout ( "transport.out" );
bool verif(int val)
{
    long long cnt=0,s=0,i;
    for(i=0; i<n; i++)
    {
        s+=v[i];
        if(s>val)
        {
            return 0;
        }
    }
    if(s!=0)
        cnt++;
    if(cnt<=k)
        return 1;
    return 0;
}
void cautbin()
{
    long long r=0,pas=1<<30;
    while(pas)
    {
        if(verif(r+pas)==0)
            r+=pas;
        pas/=2;
    }
    cout << r+1;
}
int main()
{
    cin >> n >> k;
    for(int i=0; i<n; i++)
        cin>>v[i];
    cautbin();
    return 0;
}