#include <iostream>
#include <fstream>
using namespace std;
int v[16001];
int main()
{
  ifstream cin("transport.in");
  ofstream cout("transport.out");
  int n,k,i,max=0,sum=0,st,dr,mij,sol,S,j;
  cin>>n>>k;
  for(i=1;i<=n;i++)
    {
      cin>>v[i];
      sum+=v[i];
      if(v[i]>max) max=v[i];
    }
  st=max;
  dr=sum;
  while(st<=dr)
    {
      mij=(st+dr)/2;
      S=0;
      j=0;
      i=1;
      while(i<=n)
      {
        if(S+v[i]<=mij) S+=v[i];
        else{
            j++;
            S=v[i];
        }
        i++;
      }
      if(j>k)
      {
        st=mij+1;
      }
      else
      {
        dr=mij-1;
        sol=mij;
      }
    }
  cout<<sol;
}