#include <iostream>
#include <string.h>
#include <algorithm>
 
using namespace std;
long long int dp[2][10003];
long long int data[10003];
int main() {
	// your code goes here
	int n,m;
	memset(dp,0,sizeof(dp));
	memset(data,0,sizeof(data));
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>data[i];
	}
 
	for(int i=0;i<n;i++){
		dp[1][i]=max(dp[1][i],data[i]);
		for(int j=max(0,i-m+1);j<i;j++){
			dp[0][i+m]=max(dp[0][i+m],dp[1][j]+data[i]);
			dp[1][j+m]=max(dp[1][j+m],dp[1][j]+data[i]);
		}	
		for(int j=0;j<i;j++){
			if(j<=i-m+1){
				dp[1][i+1]=max(dp[1][i+1],dp[1][j]+data[i]);
			}
			dp[1][j+m]=max(dp[1][j+m],dp[0][j]+data[i]);
			dp[0][i+m]=max(dp[0][i+m],dp[0][j]+data[i]);
		}
		for(int j=0;j<2;j++){
			dp[j][i+1]=max(dp[j][i+1],dp[j][i]);
		}
 
 
		for(int j=0;j<10;j++){
			cout<<j<<"("<<dp[0][j]<<" "<<dp[1][j]<<")";
		}
		cout<<endl;
	}
	long long int ans=0;
	for(int i=0;i<2*n+3;i++){
		for(int j=0;j<2;j++){
			ans=max(ans,dp[j][i]);
		}
	}
	cout<<ans<<endl;
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nLmg+CiNpbmNsdWRlIDxhbGdvcml0aG0+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpsb25nIGxvbmcgaW50IGRwWzJdWzEwMDAzXTsKbG9uZyBsb25nIGludCBkYXRhWzEwMDAzXTsKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgbixtOwoJbWVtc2V0KGRwLDAsc2l6ZW9mKGRwKSk7CgltZW1zZXQoZGF0YSwwLHNpemVvZihkYXRhKSk7CgljaW4+Pm4+Pm07Cglmb3IoaW50IGk9MDtpPG47aSsrKXsKCQljaW4+PmRhdGFbaV07Cgl9CgkKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWRwWzFdW2ldPW1heChkcFsxXVtpXSxkYXRhW2ldKTsKCQlmb3IoaW50IGo9bWF4KDAsaS1tKzEpO2o8aTtqKyspewoJCQlkcFswXVtpK21dPW1heChkcFswXVtpK21dLGRwWzFdW2pdK2RhdGFbaV0pOwoJCQlkcFsxXVtqK21dPW1heChkcFsxXVtqK21dLGRwWzFdW2pdK2RhdGFbaV0pOwoJCX0JCgkJZm9yKGludCBqPTA7ajxpO2orKyl7CgkJCWlmKGo8PWktbSsxKXsKCQkJCWRwWzFdW2krMV09bWF4KGRwWzFdW2krMV0sZHBbMV1bal0rZGF0YVtpXSk7CgkJCX0KCQkJZHBbMV1baittXT1tYXgoZHBbMV1baittXSxkcFswXVtqXStkYXRhW2ldKTsKCQkJZHBbMF1baSttXT1tYXgoZHBbMF1baSttXSxkcFswXVtqXStkYXRhW2ldKTsKCQl9CgkJZm9yKGludCBqPTA7ajwyO2orKyl7CgkJCWRwW2pdW2krMV09bWF4KGRwW2pdW2krMV0sZHBbal1baV0pOwoJCX0KCQkKCQkKCQlmb3IoaW50IGo9MDtqPDEwO2orKyl7CgkJCWNvdXQ8PGo8PCIoIjw8ZHBbMF1bal08PCIgIjw8ZHBbMV1bal08PCIpIjsKCQl9CgkJY291dDw8ZW5kbDsKCX0KCWxvbmcgbG9uZyBpbnQgYW5zPTA7Cglmb3IoaW50IGk9MDtpPDIqbiszO2krKyl7CgkJZm9yKGludCBqPTA7ajwyO2orKyl7CgkJCWFucz1tYXgoYW5zLGRwW2pdW2ldKTsKCQl9Cgl9Cgljb3V0PDxhbnM8PGVuZGw7CglyZXR1cm4gMDsKfQ==

NiAzCjMgNyAxIDUgNiA0

6 3
3 7 1 5 6 4