#include<bits/stdc++.h>
#define ll long long
#define rint register int
using namespace std;
const int N=1e5+10; 
int n,k,a[N];
ll sum[N],f[N][2];
int q[N];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0); 
	cin>>n>>k;
	for(rint i=1;i<=n;i++) cin>>a[i];
	for(rint i=1;i<=n;i++) sum[i]=sum[i-1]+a[i];
	for(rint i=1;i<=n;i++){
		f[i][0]=max(f[i-1][0],f[i-1][1]);
		int l=1,r=0,j=0;
		for(;j<i;j++){
			while(l<=r&&f[q[r]][0]-sum[q[r]]<=f[j][0]-sum[j]) r--;
			q[++r]=j;
		}
		while(l<=r&&q[l]<i-k) l++;
		f[i][1]=f[q[l]][0]+sum[i]-sum[q[l]];
	}
	cout<<max(f[n][1],f[n][0]);
	return 0;
}