#include<fstream.h>
int main(){
int n,k,v[16000],i,sum=0,max=-1,l,g=0,ram,gasit=0;
ifstream f("transport.in");
f>>n>>k;
for(i=0;i<n;i++){
 f>>v[i];
 sum=sum+v[i];
 if(max<v[i])
  max=v[i];
}
f.close();
if(sum%n!=0){
 sum=sum/n;
 sum++;
}
else
sum=sum/n;
if(sum>max)
 l=sum-1;
else
 l=max-1;
while(gasit==0){
 g=0;
 l++;
 ram=l;
 for(i=0;i<n;i++){
  if(ram<v[i]){
   ram=l;
   g++;
   ram=ram-v[i];
  }
  else
   ram=ram-v[i];
}
g++;
if(g<=k)
gasit=1;
}
ofstream j("transport.out");
j<<l;
j.close();
return 0;
}