Tổng đoạn

Cho dãy số $a_1,a_2,\dots ,a_N$ và $2$ số nguyên dương $L,R$ ($L\le R\le N$).

Yêu cầu: Tìm dãy con liên tiếp thỏa mãn:

• Số lượng phần tử nằm trong đoạn $[L,R]$;
• Tổng các phần tử đạt giá trị lớn nhất.

Dữ liệu vào

• Dòng đầu tiên ghi $3$ số nguyên dương $N,L,R$ ($1\le L\le R\le N\le {10}^5$).
• Dòng thứ $2$ chứa $N$ số nguyên xác định dãy số $a_1,a_2,\dots ,a_N$ ($\left|a_i\right|\le {10}^5$).

Dữ liệu ra

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

Ràng buộc

• $1\le L\le R\le N\le {10}^5$; $\left|a_i\right|\le {10}^5$.
• $20\%$ số test có $N\le 100$.
• $40\%$ số test khác có $N\le 5000$.
• $40\%$ số test còn lại có $N\le {10}^5$.

Ví dụ