Худшее окно

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

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

Одно число.

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