#include<iostream.h>
#include<stdio.h>
int main()
{
 int n, k, vol[16000], c=1, i, cc, j,nr;
 freopen("transport.in", "rt", stdin);
 freopen("transport.out", "wt", stdout);
 scanf("%d%d", &n, &k);
 for(i=0;i<n;i++)
   scanf("%d", &vol[i]);
 c=vol[0]; cc=c;nr=k;
 for(i=0;i<n && nr>=0;i++)
  {
   cc=c;
   if(vol[i]<=cc)
     {
      cc-=vol[i];
      for(j=i+1;j<n && vol[j]<=cc;j++)
        {
	 i++;
	 cc-=vol[j];
	}
      nr--;
     }

   else {c=vol[i];
	 i=0;
         nr=k;
	}
   if(nr==0 && i<n)
     {
      c++;
      i=0;
      nr=k;
     }

  }

 printf("%d", c);
 return 0;
}