#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
#define maxi 16010LL
int n,k;
ll a[16010],mid,fin;
 
 bool ver(ll v)
{ 
  ll s=0; ll 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(ll st, ll 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;
	for(int i=1;i<=n;i++) cin>>a[i];
	cb(1,maxi*maxi);
	cout<<fin;
}