该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

隔壁的新初一电脑班刚考过一场试，又到了 BlingBling 的裁员时间，老师把这项工作交给了 ZZY 来进行。而 ZZY 最近忙着刷题，就把这重要的任务交（tui）给了你。

题目描述

ZZY 有独特的裁员技巧：每个同学都有一个考试得分 $a_i$（$-1000\le a_i\le 1000$），在 $n$ 个同学（$n\le 500$）中选出不大于 $k$ 段（$k\le n$）相邻的同学留下，裁掉未被选中的同学，使剩下同学的得分和最大。要特别注意的是，这次考试答错要扣分【不要问我为什么】，所以得分有可能为负。

输入格式

第一行为 $n, k$，第二行为第 $1$ 到 $n$ 位同学的得分。

输出格式

一个数 $s$，为最大得分和。

5 3
1 -1 1 -1 1

3

提示

2014 彭鲲志：“题目这么短一看就很水。”