Description

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

Input Format

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

Output Format

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

5 3
1 -1 1 -1 1

3

Hint

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