Tổng Mảng Con Lớn Nhất II

Cho mảng $n$ số nguyên và hai số $a$, $b$. Tìm tổng lớn nhất của một mảng con liên tiếp có độ dài trong khoảng $[a,b]$.

Dữ liệu vào

• Dòng 1: ba số nguyên $n$, $a$, $b$.
• Dòng 2: $n$ số nguyên $x_1,x_2,\dots ,x_n$.

Dữ liệu ra

In một số nguyên — tổng lớn nhất tìm được.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le a\le b\le n$
• $-{10}^9\le x_i\le {10}^9$

Ví dụ