#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
#define maxi 16010
int n,k,rs;
ll a[16010],st,dr,mid,fin;
 
 bool ver(int v)
{ 
  ll s=0,rs=1;
  for(int i=1;(i<=n)&&(rs<=k);i++){
      s+=a[i];
      if(s>v){rs++;s=a[i];}
	  }
	  return rs<=k;
}
 void cb(int st, int dr)
{
 mid=(st+dr)/2;
 if(st>dr) return;
 if(ver(mid)) {fin=mid;
 cb(st,mid-1);}
 else cb(mid+1,dr);
}


int main()
{   
    ifstream cin("transport.in");
    ofstream cout("transport.out");
	cin>>n>>k;
	st=1;dr=16001;
	for(int i=1;i<=n;i++) cin>>a[i];
	cb(0,maxi*maxi);
	cout<<fin;
}