#include <iostream>
#include <fstream>
using namespace std;
ifstream f("transport.in.txt");
ofstream g("transport.out.txt");
int N,K,dr=0,st=0,mij,i,v[16001],rez=25000000;
long long nr=0,S=0;
int main()
{
    f>>N>>K;
    for (i=0;i<N;i++)
    {
        f>>v[i];
        dr+=v[i];
        if (v[i]>st)
           { st=v[i];}
    }

    while (st<=dr)
    {
        mij=(st+dr)/2;
        for (i=0;i<N;i++)
        {
          S+=v[i];
          if (S>mij)
          {
              nr++;
              S=v[i];
          }
        }
        if (S!=0)
            nr++;
          if (nr<=K)
          {
            if(mij<rez)
              rez=mij;             
            dr=mij-1;
          }
          else
            st=mij+1;        
        }
g<<rez;
}