EduBrick

Окно фиксированной длины

1000 мс · 256 МБ · всё или ничего

Найдите наибольшую сумму kk подряд идущих элементов массива.

Формат ввода

В первой строке числа nn и kk (1kn1051 \le k \le n \le 10^5). Во второй — nn целых чисел, по модулю не превосходящих 10910^9.

Формат вывода

Одно число.

Примеры

ввод
4 2
1 2 3 4
вывод
7
Войдите, чтобы отправлять решения.