Sau khi tốt nghiệp Thạc sĩ Công nghệ thông tin tại MIT, công chúa QQ được nhà vua ban thưởng. Tuy nhiên, không dễ gì mà lấy được quà từ nhà vua! Ông ta đưa ra một chuỗi vòng gồm \(n\) hạt ngọc. Các hạt ngọc được đánh số thứ tự từ \(1\) đến \(n\), trong đó, hạt ngọc thứ \(n\) và hạt ngọc thứ \(1\) nằm liên tiếp nhau. Hạt ngọc thứ \(i\) có độ lấp lánh là \(a_i\) (\(a_i\) có thể âm). Nhà vua cho phép công chúa cắt ra một đoạn liên tiếp trên chuỗi vòng đó, sao cho độ dài đoạn phải nằm trong \([L, R]\). Công chúa muốn chọn ra đoạn đẹp nhất – tức đoạn có tổng độ lấp lánh của các hạt ngọc chứa trong nó là lớn nhất. Hãy giúp công chúa nhé!

Yêu cầu: Cho biết \(n\) và \(a_1, a_2, \dots, a_n\). Hãy tìm đoạn thỏa mãn đẹp nhất.

Input

• Dòng đầu tiên chứa các số nguyên \(n, L, R\) (\(1 \leq L \leq R < n \leq 2\cdot 10^6\)).
• Dòng tiếp theo chứa \(n\) số nguyên \(a_1, a_2, a_3, \dots, a_n\) (\(|a_i| \leq 10^9\)).

Output

• Dòng duy nhất chứa giá trị cần tìm.

Example

5 2 3
3 4 -1 4 1

8

Scoring

• Subtask \(1\) (\(25\%\) số điểm): \(n \leq 300\).
• Subtask \(2\) (\(25\%\) số điểm): \(n \leq 5000\).
• Subtask \(3\) (\(20\%\) số điểm): \(n \leq 10^5\).
• Subtask \(4\) (\(15\%\) số điểm): \(L = R\).
• Subtask \(5\) (\(15\%\) số điểm): không có ràng buộc gì thêm.