Uzunligi cheklangan qism-massiv

$n$ ta butun sondan iborat massiv berilgan. Uzunligi $a$ dan $b$ gacha bo'lgan qism-massivlar yig'indisining eng katta qiymatini toping.

Birinchi qatorda $n$, $a$, $b$ ($1 \le a \le b \le n \le 2 \cdot 10^5$). Ikkinchi qatorda $n$ ta butun son ($|x_i| \le 10^9$).

Bitta son — eng katta yig'indi.

$[l, r]$ yig'indisi $p_r - p_{l-1}$, uzunlik sharti . Demak har bir uchun oynasidagi eng kichik prefiks kerak — bu . Uni monoton deque bilan har qadamda amortizatsiya bilan saqlang (yoki bilan ).