#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("transport.in");
ofstream fout("transport.out");
int main()
{
    int n,k,nr=1,s,max=0,c,j;
    fin>>n>>k;
    int v[n];
    for(int i=0;i<n;i++)
    {
        fin>>v[i];
    }
    for(int i=0;i<n;i+=c)
    {
        s=0;
        c=nr;
        j=i;
        while(c>0)
        {
            s+=v[j];
            j++;
            c--;
        }
        k--;
        c=nr;
        nr++;
        if(k==1 && nr<n-nr)
        {
            nr=n-nr;
        }
        if(max<s) max=s;
        if(i+nr>n) break;
    }
    fout<<max;
    return 0;
}