На болоте, где живет Лягушка, в ряд расположены $$$n$$$ кочек. Изначально лягушка находится на $$$1$$$-й кочке, а в итоге хочет попасть на $$$n$$$-ю. Обычно Лягушка прыгает с $$$i$$$-й кочки на $$$i+1$$$-ю. Но один раз в течение своего пути она может совершить прыжок длиной $$$k$$$, т.е. попасть с $$$i$$$-й кочки на $$$i+k$$$-ю, если только $$$i+k$$$ не превышает $$$n$$$.
На каждой из кочек растут ягоды, на каких-то кочках вкусные и полезные, например кустик с черникой, а на каких-то — совсем не полезные или даже ядовитые. Лягушка очень голодная и не очень разбирается в ягодах, поэтому она съедает все ягоды на всех кочках, на которых она оказывается. От хороших ягод её здоровье улучшается, а от плохих ягод наоборот ухудшается.
Самочувствие лягушки выражается целым числом. Когда лягушка оказывается на $$$i$$$-й кочке и съедает там все ягоды, её самочувствие меняется на величину, равную $$$a_i$$$.
Лягушка очень занята поеданием ягод, поэтому она просит вас посчитать, на какую максимальную величинуможет увеличиться её самочувствие в результате её пути с $$$1$$$-й кочки до $$$n$$$-й.
В первой строке через пробел вводятся два натуральных числа: $$$n$$$ и $$$k$$$ ($$$1 \le k \le n \le 3\cdot 100\,000$$$) — количество кочек на болоте и то, на какую величину Лягушка может один раз в течение своего пути совершить длинный прыжок.
Во второй строке через пробел вводятся $$$n$$$ целых чисел $$$(-10^9 \le a_i \le 10^9)$$$ — то, на сколько изменится здоровье лягушки при посещении $$$i$$$-й кочки.
Выведите единственное целое число — максимальную величину, на которую может измениться самочувствие Лягушки.
5 21 2 -3 4 5
12
5 21 2 3 4 5
15
6 4-5 -10 -20 25 4 -1
-2
В первом примере Лягушка сделает длинный прыжок со $$$2$$$-й кочки сразу на $$$4$$$-ю и не съест вредные ягоды на $$$3$$$-й кочке. Таким образом, посетив кочки 1,2,4,5, её самочувствие увеличится на $$$1+2+4+5=12$$$.
Во втором примере Лягушке не выгодно делать длинный прыжок, так она пропустит полезные ягоды на своём пути. Если она посетит все кочки, то её самочувствие увеличится на $$$1+2+3+4+5=15$$$.
В третьем примере Лягушке выгодно сделать прыжок с $$$1$$$-й кочки на $$$5$$$-ю. Таким образом она посетит кочки с номерами 1, 5 и 6 и её здоровье изменится на $$$(-5) + 4 + (-1) = -2$$$.
Самым выгодным для Лягушки был бы прыжок с $$$1$$$-й кочки длиной $$$3$$$, а не $$$4$$$, но такой возможности у неё нет.
