U235500 人人爱机惨（屑tiger寄训祭.06）

**加强版请见CF1077F2。** 8/1 晴(??? 今天，tiger萸駃的学完CRT后就锁定了洛谷账号就去食(ce)堂(suo)干饭了 然后一群人围在了他电脑前望着密码界面沉思hhh 忽然，其中一个人说自己知道密码 “啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪啪”(?) 密 码 正 确 "发布帖子 学术板" "标题：IAKIOI" "内容：kk\*\*\*\*\*\*\*\*\*\*\*\*b" 危 账号 危 ~~**上面都是瞎编的**~~ ~~**tiger在锁定账号被机惨事件中觉醒了，打算将别人机惨**~~ tiger在8/2早上下课时了解到了所有电脑机惨可以给自己带来的欢乐度，在午休的时候悄悄溜进了机房~~

这间机房有$n$台电脑(不包括tiger的)，只能从$1$号电脑开始往$n$号电脑走(你可以理解为这是一条链) tiger从$1$号电脑开始，对于每一台电脑，他都可以选择要不要机惨，因为时间原因，他要选$t$台电脑机惨(必须是$t$台)，不然就会被同学们发现然后暴打一通 tiger比较懒得走，所以他想要两台被机惨的电脑间最多隔着$m$台电脑 第$i$台电脑被机惨时，tiger可以获得$a[i]$的开心度 屑tiger要机惨的时候犯了难，正好身为老师的你(不要问为啥你不阻止)还在教室，tiger决定求助全场最大牛的你 你肯定可以做到的对吧（）（）（）（）

**这里所有的值都是上面所描述的意思** 第$1$行输入$n,m,t$ 第$2$行输入$n$个数字$a[1-n]$

输出一个值，代表tiger能获得最大的开心度

~~机惨还要犹豫的tiger太屑啦~~ ### 样例说明 选择第$4,6,7,10$个电脑机惨，可以获得$10+9+7+8=34$点快乐值 ### 数据范围 只有你通过了一组数据的全部数据点，你才能获得该组数据的分数 对于第一组数据($20$分)，$1\leq m\leq3< n\leq20$，$t\leq10$，$1\leq a[i]\leq10$ 对于第二组数据($20$分)，$1\leq m\leq10< n\leq100$，$t\leq25$，$1\leq a[i]\leq10^3$ 对于第三组数据($20$分)，$1\leq m\leq50< n\leq10^3$，$t\leq50$，$1\leq a[i]\leq10^4$ 对于第四组数据($40$分)，没有特殊限制 对于$100\%$的数据，$1\leq m\leq100< n\leq10^4$，$t\leq100$，$1\leq a[i]\leq10^5$