#P4442. E44*【单调队列】连续长度不超过m个的最大总和[USACO11OPEN] Mowing the Lawn G

E44*【单调队列】连续长度不超过m个的最大总和[USACO11OPEN] Mowing the Lawn G

【题意】

一个数列有 nn 个整数aia_i

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

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

【输入格式】

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

下来 nn 个整数 ai (0ai109)a_i \ (0 \le a_i \le 10^9)

【输出格式】

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

【样例输入】

5 2 
1 2 3 4 5 

【样例输出】

12