ztm 的玩具计划

题目描述

ztm 的家里也（为什么是也？）摆了一整排的玩具模型，但是数量实在是太多了，于是妈妈决定拿走一些，留下一些

可是 ztm 非常喜欢他的玩具们，百般请求希望妈妈多留下一些

于是妈妈提出了一个要求： 在不允许移动玩具的情况下， ztm 可以留下任意玩具模型，但是最后不能连续超过 $k$ 个玩具模型留下

ztm 对每个玩具有一个喜爱度 $a_i$，ztm 希望使留下的玩具模型的喜爱度之和尽可能大

请问他最多可以留下多少喜爱度的玩具？

输入格式

第一行包含两个整数 $n,k$，表示 ztm 总共有 $n$ 个玩具，妈妈的要求是不允许留下连续超过 $k$ 个玩具

第二行包含 $n$ 个整数 $a_i$，表示 ztm 对每个玩具的喜爱度

输出格式

输出一行，包含 $1$ 个整数，表示 ztm 能留下玩具模型的喜爱度最大是多少

数据范围

对于 $10\%$ 的数据保证：$N\le 5$。

对于 $20\%$ 的数据保证：$N\le 6$。

对于 $30\%$ 的数据保证：$N\le 10$。

对于 $40\%$ 的数据保证：$N\le 100$。

对于 $50\%$ 的数据保证：$N\le 700$。

对于 $60\%$ 的数据保证：$N\le 2000$。

对于 $80\%$ 的数据保证：$N\le 50000$。

对于 $100\%$ 的数据保证：$N\le100000$，$1\le K\le N$，$0 \le a_i \le 10^9$，。

样例输入

5 2
1 2 3 4 5

样例输出

12