#include<iostream>
#include<fstream>

using namespace std;
ifstream f("transport.in");
ofstream g("transport.out");
int n,i,v[1600],k,int x=25600005;

bool verif(int m)
{int s=0,p=0;
for(i=1;i<=n;i++)
{if (v[i]>m) return 0;
if (v[i]+s<=m)
 s=s+v[i];
else
{ p++;
  i--;
 s=0;
}

}
   if (p<k)
        return 1;
    return 0;
}

void cautare_binara (int stg, int drt)
{
    while (stg <= drt)
    {
        int m=(stg+drt)/2;
        if (verif(m))
        {
            if (x>m)
                x=m;
            drt = m-1;

        }
        else stg = m+1;
    }
    if ((stg < x) && verif(stg))
        x=stg;
}

int main()
{
    f >> n >> k;
    for (i=1; i<=n; i++)
        f >> v[i];
    cautBin (0,x);
    g << x;
    return 0;
}