#include<bits/stdc++.h>
using namespace std;
int n,m,d[10004] ,b[10004],f[10004];
//f[i]   表示第i分钟跑，的最长m ，跑完疲惫度为b【i】,
int main()
{
	freopen("cowrun.in","r",stdin);
	freopen("cowrun.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&d[i]);
	}
	f[1]=d[1],d[1]=1;
	for(int i=2;i<=n;i++)//chushi
	{
		for(int j=1;j<i;j++)
		{
			if(b[j]<m&&b[j]+1+i<n&&f[j]+d[i]>f[i])
			f[i]=f[j]+d[i],b[i]=b[j]+1;
		}
	}
	int Max=0;
	for(int i=1;i<=n;i++)
	 Max=max(Max,f[i]);
	printf("%d\n",Max);
	return 0;
 }