f[i]表示选第 i 个数，且长度不超过m的最大连续和
f[i] = max(s[i]-s[j]) = s[i]-min(s[j]), i-m<=j<=i-1，s为前缀和

#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

const int N=300010;
int n, m;
int s[N], f[N], q[N];

int main(){
  scanf("%d%d", &n, &m);
  for(int i=1; i<=n; i++) 
    scanf("%d",&s[i]),s[i]+=s[i-1]; //前缀和
  
  int h=1, t=0;                         //清空队列
  for(int i=1; i<=n; i++){              //枚举序列
    while(h<=t && s[q[t]]>=s[i-1]) t--; //队尾出队(队列不空且新元素更优)
    q[++t]=i-1;                         //队尾入队(存储下标 方便判断队头出队)
    if(q[h]<i-m) h++;                   //队头出队(队头元素滑出窗口) 
    f[i]=s[i]-s[q[h]];                  //更新答案
  }

  int res=-2e9;
  for(int i=1; i<=n; i++)res=max(res,f[i]);
  printf("%d\n", res);
}

#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

const int N=300010;
int n, m;
int s[N], f[N], q[N];

int main(){
  scanf("%d%d", &n, &m);
  for(int i=1; i<=n; i++) 
    scanf("%d",&s[i]),s[i]+=s[i-1]; //前缀和
  
  int h=1, t=0;                         //清空队列
  for(int i=1; i<=n; i++){              //枚举序列
    while(h<=t && q[h]<i-m) h++;        //队头出队(队列不空且队头元素滑出窗口) 
    while(h<=t && s[q[t]]>=s[i-1]) t--; //队尾出队(队列不空且新元素更优)
    q[++t]=i-1;                         //队尾入队(存储下标 方便判断队头出队)
    f[i]=s[i]-s[q[h]];                  //更新答案
  }

  int res=-2e9;
  for(int i=1; i<=n; i++)res=max(res,f[i]);
  printf("%d\n", res);
}