Подмассив ограниченной длины

Дан массив из $n$ целых чисел. Найдите наибольшую сумму подмассива, длина которого от $a$ до $b$.

В первой строке $n$, $a$, $b$ ($1 \le a \le b \le n \le 2 \cdot 10^5$). Во второй — $n$ целых чисел ($|x_i| \le 10^9$).

Одно число — наибольшая сумма.

Сумма $[l, r]$ равна $p_r - p_{l-1}$, условие на длину — . Значит, для каждого нужен минимум префиксов в окне — это . Храните его монотонным деком за амортизированное на шаг (или за ).