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

题目描述

N 个数排成一排，依次为 A1, A2, ……, AN。

你要从中选取若干个。但你不能同时选取超过 M 个连续的数。

如何选取，才能使得所选数的和最大呢？

请你输出这个最大和。

输入格式

第一行：两个整数 N, M

接下来 N 行：每行一个整数 Ai

输出格式

一个整数，表示最大和

样例输入

5 2
1
2
9
4
5

样例输出

16

样例解释

你可以选 2, 9, 5 ，和为 16.

数据范围

共 10 个测试点：$1 ≤ N ≤ 10^5, 1 ≤ M ≤ N, 0 ≤ A_i ≤ 10^9$

其中：

有 2 个测试点：$1 ≤ N ≤ 10$

另有 1 个测试点：$M=1$