#include <fstream>
using namespace std;
ifstream in("transport.in");
ofstream out("transport.out");
int v[100005],k;
bool verif(int n)
{
    int i,d=0,s=0;
    for(i=1; i<=n; i++)
    {
        s+=v[i];
        if(s+v[i+1]>=n)
        {
            d++;
            s=0;
        }
    }
    if(s)
    d++;
    if(d>k)
        return 0;
    return 1;
}
void cautbin()
{
    int r=0,pas=1<<13;
    while(pas)
    {
        if(verif(r+pas)==0)
            r+=pas;
        pas/=2;
    }
    out<<r;
}
int main()
{
    int n,i;
    in>>n>>k;
    for(i=1; i<=n; i++)
        in>>v[i];
    cautbin();
    return 0;
}