致为$AK$而奋斗的$IOer$们

《编译之夜》
荧光屏上漂着未成形的岛屿
指针在堆栈深处种下递归森林
我们嚼碎黑暗补足括号
直到调试器吐出带刺的玫瑰
所有WA都成为候鸟
掠过边界测试的极光

《时间迷宫》
键盘结出冰棱的二月
背包里装满浮点数的雪
我们在拓扑排序的迷宫中
用DFS标记星辰的坐标
当最后一个测试点亮起
整个世界坍缩成
屏幕中央闪烁的AC

《蝴蝶效应》
凌晨三点的数组开始涨潮
哈希碰撞惊飞满屋子的蝴蝶
有人把动态规划折成纸船
放进时间复杂度趋近于零的河流
而溢出字符正沿着电线杆生长
结出带荧光的非法果实

《队友》
你摘下耳机时
余弦定理正从耳廓滑落
我们共享的线段树持续分叉
在龙芯服务器降雪的夜晚
你留下的快排算法
仍在走廊尽头
循环播放零下七度的月光

《算法书扉页》
墨迹在NP完全问题里发酵
页脚长出蚁群算法的菌丝
你折起对角论证的纸船
驶向哥德尔不完备的雨季
而某页空白处潦草的证明
正悄然生成不可见的类
继承整个夏天的躁动

《最优解》
你拆解星轨铺成贪心算法
背包里装满彗尾的残光
当二分答案切开月相
我正用状态压缩折叠潮汐
而那道未完成的压轴题
始终悬在银河分界线
像永不闭合的括号

  
#include<bits/stdc++.h>
#pragma GCC optimize(3)
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("inline")
#pragma GCC optimize("-fgcse")
#pragma GCC optimize("-fgcse-lm")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-ftree-pre")
#pragma GCC optimize("-ftree-vrp")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("-falign-jumps")
#pragma GCC optimize("-falign-loops")
#pragma GCC optimize("-falign-labels")
#pragma GCC optimize("-fdevirtualize")
#pragma GCC optimize("-fcaller-saves")
#pragma GCC optimize("-fcrossjumping")
#pragma GCC optimize("-fthread-jumps")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-fwhole-program")
#pragma GCC optimize("-freorder-blocks")
#pragma GCC optimize("-fschedule-insns")
#pragma GCC optimize("inline-functions")
#pragma GCC optimize("-ftree-tail-merge")
#pragma GCC optimize("-fschedule-insns2")
#pragma GCC optimize("-fstrict-aliasing")
#pragma GCC optimize("-fstrict-overflow")
#pragma GCC optimize("-falign-functions")
#pragma GCC optimize("-fcse-skip-blocks")
#pragma GCC optimize("-fcse-follow-jumps")
#pragma GCC optimize("-fsched-interblock")
#pragma GCC optimize("-fpartial-inlining")
#pragma GCC optimize("no-stack-protector")
#pragma GCC optimize("-freorder-functions")
#pragma GCC optimize("-findirect-inlining")
#pragma GCC optimize("-fhoist-adjacent-loads")
#pragma GCC optimize("-frerun-cse-after-loop")
#pragma GCC optimize("inline-small-functions")
#pragma GCC optimize("-finline-small-functions")
#pragma GCC optimize("-ftree-switch-conversion")
#pragma GCC optimize("-foptimize-sibling-calls")
#pragma GCC optimize("-fexpensive-optimizations")
#pragma GCC optimize("-funsafe-loop-optimizations")
#pragma GCC optimize("inline-functions-called-once")
#pragma GCC optimize("-fdelete-null-pointer-checks")
#define int long long
using namespace std;
int n,k,sum[100005],q[100005],f[100005];
int cal(int x){
	return (x==0?0:f[x-1]-sum[x]);
}
signed mian(){
	scanf("%lld%lld",&n,&k);
	for(int i=1;i<=n;i++){
		scanf("%lld",&sum[i]);
		sum[i]+=sum[i-1];
	}
	int l=0,r=0;
	for(int i=1;i<=n;i++){
		if(q[l]<i-k)l++;
		f[i]=max(f[i-1],cal(q[l])+sum[i]);
		while(l<=r&&cal(q[r])<=cal(i))r--;
		q[++r]=i;
	}
	printf("%lld",f[n]);
	return 0;
}