1
//没想到使用队列，建立一个sum累计数组，注意不要i==dq.front否则出现0污染结果
2
//每增加一个位置，要先检查大小，在运用窗口极小值算出最大值，同ans更新
3
//同时检测用当前值将dq更新成小于它的队列，保证单增，开始位置最小
4
#include <bits/stdc++.h>
5
using namespace std;
6
typedef long long ll;
7
int main(){
8
    ll n,m;
9
    cin>>n>>m;
10
    ll a;
11
    vector<ll> sum(n+3,0);
12
    for(ll i=1;i<=n;i++){
13
        cin>>a;
14
        sum[i]=sum[i-1]+a;
15
    }
16
    deque<ll> dq;
17
    ll ans=-1e18;
18
    dq.push_back(0);
19
    for(ll i=1;i<=n;i++){
20
        while(!dq.empty()&&i-dq.front()>m)dq.pop_front();
21
        ans=max(ans,sum[i]-sum[dq.front()]);
22
        while(!dq.empty()&&sum[dq.back()]>=sum[i])dq.pop_back();
23
        dq.push_back(i);
24
    }
25
    cout<<ans<<endl;
26
    return 0;
27
}