#include <iostream>
#include <fstream>
using namespace std;
int n,k,a,b=0,c,x,y,z,v[16000],i,stt;
int main()
{
    ifstream f("transport.in");
    ofstream g("transport.out");
       f>>n>>k;
       for(i=1;i<=n;i++)
        {f>>v[i];if(v[i]>a)a=v[i];}
        stt=1;
        do{
          i=1;c=0;z=0;
          while(z<=k and i<=n)
          {
              do
                {
                c=c+v[i];
                i++;
                }
              while(c<a and i<=n);
              if(c>a) i--;
             z++;c=0;

        a++;
        }
        if(i>=n and z==k) stt=0;
        }
        while (stt==1);
        a=a-2;
        g<<a;
    return 0;
}