秋眺90pts(WA on #2)

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,k,a[100005],dp[100005],s[100005],d[100005];
deque<int>q;
int que(int j){
    d[j]=dp[j-1]-s[j];
    while(!q.empty()&&d[q.back()]<d[j])q.pop_back();
    q.push_back(j);
    while(!q.empty()&&q.front()<j-k)q.pop_front();
    return d[q.front()];
}
signed main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++)cin>>a[i],s[i]=s[i-1]+a[i];
    dp[1]=a[1];
    q.push_back(0);
    for(int i=2;i<=n;i++)dp[i]=max(dp[i-1],que(i)+s[i]);
    cout<<dp[n];
    return 0;
}

Wrong Answer.wrong answer On line 1 column 2, read 5, expected 6.