#include <fstream>

using namespace std;
ifstream in("transport.in");
ofstream out("transport.out");

int main()
{
    int n,k,a[16000],i,s=0,cnt=0,v=0,copie=0,max=0,l=1,p=0;
    in>>n>>k;
    cnt=k+1;
    for(i=1;i<=n;i++)
    {
        in>>a[i];
    }
    while(cnt>k)
    {
        for(i=1;i<=l;i++)
        {
            s=s+a[l];
        }
        max=s;
        l++;
        cnt=1;
        for(i=l;i<=n;i++)
        {
            copie=v;
            v=v+a[i];
            if(v>max)
            {
                cnt++;
                s=copie;
                v=0;
                i--;
                p=i-1;
            }
            if(s>=max)
            {
                max=s;
            }
        }
        s=0;
        for(i=p;i<=n;i++)
        {
            s=s+a[i];
        }
        if(s>=max)
            {
                max=s;
            }
    }
    out<<max;
    return 0;
}