#include <fstream>

using namespace std;
int st[16100];
int main()
{
    ifstream fin("transport.in");
    ofstream fout("transport.out");
    int n,k,capacitate=-1,capacitate_min,sum=0;
    fin>>n>>k;
    int i;
    for(i=1;i<=n;i++)
    {
        fin>>st[i];
        sum+=st[i];
    }
    capacitate_min=sum/k;
    int vf=1;
    while(vf<=n)
    {
       int suma=0;
       while(suma<=capacitate_min+1 && vf<=n)
       {
           suma+=st[vf];
           vf++;
       }
       k--;
       if(k!=0)
       {vf--;
       suma-=st[vf];}
       if(suma>capacitate) capacitate=suma;
    }
    fout<<capacitate;
    return 0;
}