#include<fstream.h>
long n,ii,c,d,sc,dd,a,b,k,i,v[16000],max,x;
int main()
{
ifstream in("transport.in");
ofstream out("transport.out");
in>>n>>k;
for(i=1;i<=n;i++)
{
in>>v[i];
if(v[i]>a)
a=v[i];
b=b+v[i];
}
while(a!=b&&a+1!=b)
{
d=b-a+1;
sc=a+d/2;
dd=0;
for(i=1;i<=n;i)
{
ii=0;
while(ii+v[i]<sc)
{
ii=ii+v[i];
i++;
if(i==n+1)
ii=sc+1;
}
dd++;
}
if(dd>k)
a=sc;
else
b=sc;}
out<<a;
return 0;
}