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

【题意】

一个数列有 $n$ 个整数$a_i$。

要求从中选出若干个，使得所选数的和最大。

不能同时选中 超过 连续 $m$ 个。

【输入格式】

第一行两个整数 $n \ m \ (1 \le m \le n \le 10^5)$。

下来 $n$ 个整数 $a_i \ (0 \le a_i \le 10^9)$。

【输出格式】

一行一个整数，表示最大的和。

【样例输入】

5 2 
1 2 3 4 5 

【样例输出】

12