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

Необходимо выбрать ровно 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

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

1 1
0

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

0

Пример 2

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

5 3
-5 10 -2 7 -1

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

15