Сервис анализирует нагрузку по минутам. Для каждой из n подряд идущих минут известно целое значение нагрузки a_i.

Необходимо выбрать отрезок из ровно k подряд идущих минут так, чтобы суммарная нагрузка на этом отрезке была максимальной.

Найдите максимальную возможную сумму нагрузки среди всех окон длины ровно k.

Входные данные

В первой строке заданы два целых числа n и k — количество минут и длина окна соответственно (1 <= k <= n <= 2 * 10^5).

Во второй строке заданы n целых чисел a_i — значения нагрузки по минутам (-10^9 <= a_i <= 10^9).

Выходные данные

Выведите одно целое число — максимальную сумму нагрузки среди всех подряд идущих отрезков длины k.

Ответ может не помещаться в 32-битный целочисленный тип.

Ограничения

• 1 <= k <= n <= 2 * 10^5
• -10^9 <= a_i <= 10^9

Примеры

Пример 1

Входные данные

6 3
1 -2 3 4 -1 2

Выходные данные

6

Пояснение

Суммы окон: 2, 5, 6, 5; максимум 6 (окно 3, 4, -1).

Пример 2

Входные данные

1 1
18

Выходные данные

18