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

说明

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

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

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

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

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

输入格式

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

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

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

输出格式

样例

5 2
1 2 3 4 5

12