#include<fstream.h>
ifstream f("transport.in");
ofstream g("transport.out");
long cap,k,i,n,nr,gas,s,a[16000];
int main()
{
f>>n>>k;
for(i=1;i<=n;i++)
{
f>>a[i];
if(a[i]>cap)
cap=a[i];
}

s=s;
while(!gas)
{
nr=1;
s=0;
for(i=1;i<=n;i++)
if(s+a[i]>cap)
{
nr++;
s=a[i];
}
else
s+=a[i];
if(nr==k)
gas=1;
else
if(nr>k)
cap++;
else
cap--;
}
g<<cap<<'\n';
f.close();
g.close();
return 0;
}