Лучшее окно

Даны список из $n$ чисел и число $k$. Рассмотрите все наборы из $k$ подряд идущих элементов.

Найдите наибольшую сумму такого набора.

В первой строке числа $n$ от $1$ до $10^5$ и $k$ от $1$ до $n$ через пробел. Во второй — $n$ целых чисел от $-10^9$ до $10^9$.

Одно число.

Считать сумму заново для каждого окна — это до $n \cdot k$ действий, и на больших тестах не проходит. Соседние окна отличаются двумя элементами: один ушёл слева, другой пришёл справа.