#include<iostream>
#include<fstream>
#include<cstdio>
#define maxnode 500002
using namespace std;
    int hop[maxnode];
	bool flag[maxnode];
	int m,n,k,i,a;
	long long ans,maxer;
void dfs(int p);
void dfs(int p)
{
	int w;
	if (p==2*n)
	{
		if (maxer>ans)
		{
			ans=maxer;
		}
	}
	for (w=1;w<=k;w++)
	{
		if (p+w<=n)
		{
			maxer+=hop[p+w];
			flag[p+w]=1;
			flag[2*n-p-w]=1;
			dfs(p+w);
			maxer-=hop[p+w];
			flag[2*n-p-w]=0;
			flag[p+w]=0;
		}
		else 
		{
		   if ((flag[p+w-1])&&(!flag[p+w]))
		   {
			 maxer+=hop[p+w];
			 dfs(p+w);
			 maxer-=hop[p+w];
		   }
	     }
	}
	

}
int main()
{
	freopen("hop.in","r",stdin);
	freopen("hop.out","w",stdout);
	scanf("%d%d",&n,&k);
	memset(hop,0,sizeof(hop));
	memset(flag,0,sizeof(flag));
	for (i=1;i<=n;i++)
	{
		scanf("%d",&a);
		hop[i]=a;
		hop[n*2-i]=a;
	}
	dfs(0);
	printf("%d",ans);
return 0;	
}