#include<stdio.h>
int i,j,k,v[16001],n,max,s,l,l1,r,nr,rr;
int main()
{
 freopen("transport.in","r",stdin);
 freopen("transport.out","w",stdout);
 scanf("%d%d",&n,&k);
 for(i=1;i<=n;i++)
     {
      scanf("%d",&v[i]);
      if(v[i]>max)
         max=v[i];
      s+=v[i];
     }
 l=max+1;
 l1=s+1;
 while(l<=l1)
       {
        r=(l+l1)/2;
        nr=0;
        for(i=1;i<=n;)
            {
             s=0;
             while(s+v[i]<=r && i<=n)
                   {
                    s+=v[i];
                    i++;
                   }

             nr++;
            }
        if(nr<=k)
           {l1=r-1; rr=r;}
        else
           l=r+1;
       }
 printf("%d",rr);
}