#include<cstdio>   
  
FILE *fin=freopen("transport.in","r",stdin),   
     *fout=freopen("transport.out","w",stdout);   
  
int n,t,a[16000],min,max,mm;   
  
void citire()   
{   
  scanf("%d %d",&n,&t);   
  for(int i=1;i<=n;i++)   
  {   
    scanf("%d",&a[i]);   
    if(a[i]>min)    
      min=a[i];   
    max+=a[i];   
  }   
}   
  
void solve()   
{   
  int m,li=min,lf=max;   
  while(li<=lf)   
  {   
    m=(li+lf)/2;   
    int k=1,s=0;   
    for(int i=1;i<=n;i++)   
    {   
      s+=a[i];   
      if(s>m) {s=0; i--; k++;}   
    }   
    if(k>t)    
      li=m+1;   
    else  
    {   
      lf=m-1;   
      mm=m;   
    }   
  }   
  printf("%d",mm);   
}    
       
       
int main()   
{   
  citire();   
  solve();   
  return 0;   
}