Лучшее окно

Найдите наибольшую сумму $k$ идущих подряд чисел.

Для набора $1\,{-}2\,3\,4$ и $k = 2$ наибольшая сумма равна $7$.

В первой строке $n$ от $1$ до $10^5$ и $k$ от $1$ до $n$. Во второй — $n$ чисел, каждое по модулю не больше $10^9$.

Одно число.

Считать каждую сумму заново — это $n \cdot k$ операций. Окно едет: прибавили пришедший элемент, вычли ушедший. Сумма доходит до $10^{14}$, так что накопитель — long long. Ограничение времени здесь сужено до 0.3 с намеренно: эталон укладывается в 16 мс, пересчёт заново — 695 мс.