选择数字

【题目描述】

给定N个非负整数A₁~A_N，可以选择其中的若干个数，但不能有超过K个连续的数字被选择。

现询问能够选出的数字最大和是多少。

【输入描述】

第一行输入两个整数N、K；

接下来N行，每行输入一个整数，表示A_i。

【输出描述】

输出一个数，表示答案。

【样例输入】

5 2

1

2

3

4

5 

【样例输出】

12

【数据范围及提示】

对于20%的数据，N <= 10；

对于40%的数据，K = 1；

对于60%的数据，N <= 1000；

对于100%的数据，1 <= N <= 100000，1 <= K <= N，0 <= 数字大小 <= 1000000000。