Сумма окна через префиксы — задача по программированию

Найдите максимальную сумму k последовательных элементов.

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

В первой строке n. Во второй — n целых чисел a[i]. В третьей строке k, 1 ≤ k ≤ n.

Максимальная сумма.

1 ≤ n ≤ 100000; −10^9 ≤ a[i] ≤ 10^9.

Ввод:

text

4
1 5 -2 4
2

Вывод:

text

Ввод:

text

1
-8
1

Вывод:

text

-8

Ограничения

Пример 1

Ввод:

text

4
1 5 -2 4
2

text

Пример 2

Ввод:

text

1
-8
1

text

-8