Initially, all the squares are white. Snuke will perform the following operation some number of times:

Select K consecutive squares. Then, paint all of them white, or paint all of them black. Here, the colors of the squares are overwritten.
After Snuke finishes performing the operation, the score will be calculated as the sum of the integers contained in the black squares. Find the maximum possible score.

Constraints
1≤N≤10⁵
1≤K≤N
ai is an integer.
|ai|≤10⁹

N K
a₁ a₂ … a_N

Paint the following squares black: the second, third and fourth squares from the left.Contiguous Repainting

除了最后一次刷，再这一k段序列的其他正数都可以取到

把这k段序列当作刷白的中转站，反正就算黑了几个再把这k个刷白。

最后再考虑这k个要不要刷黑

#include <bits/stdc++.h>

#define ll long long

using namespace std;

const int maxn=1e5+;

ll s[maxn],a[maxn];

int main(){

    int n,k,t;

    cin>>n>>k;

    for(int i=;i<=n;i++){

        cin>>t;

        s[i]=s[i-]+t;

        a[i]=a[i-];

        if(t>) a[i]+=t;

    }

    ll ans=;

    for(int i=;i+k-<=n;i++){

        ll sum=a[n]-(a[i+k-]-a[i-]);

        if(s[i+k-]-s[i-]>) sum+=s[i+k-]-s[i-];

        ans=max(ans,sum);

    }

    cout<<ans<<endl;

    return ;

}