Лучшие k дней подряд по выручке

Дана выручка магазина за n дней (бывают и убытки). Найдите максимальную суммарную выручку за k дней подряд.

Ввод: в первой строке n и k (1 ≤ k ≤ n ≤ 2500), во второй n чисел (|aᵢ| ≤ 10⁹).

Вывод: максимальная сумма k подряд идущих чисел.

Пример 1

Ввод:

7 3
2 -1 4 1 -5 6 3

Вывод:

5

Пример 2

Ввод:

3 3
-1 -2 -3

Вывод:

-6