Узунлиги чекланган қисм-массив

$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}$, узунлик шарти . Демак ҳар бир учун ойнасидаги энг кичик префикс керак — бу . Уни монотон дек билан ҳар қадамда амортизацияланган да сақланг (ёки билан ).