Cho dãy gồm \(n\) số nguyên \(a_{1}, a_{2}, \ldots, a_{n}\) và hai số nguyên dương \(L, R\). Hãy tìm một dãy con gồm các phần tử liên tiếp có độ dài \(s\) \((L \leq s \leq R)\) có tổng các phần tử là lớn nhất.

Input

• Dòng đầu tiên gồm ba số nguyên \(n, L\) và \(R\) \((1 \leq L \leq R \leq n \leq 10^{5})\).
• Dòng thứ hai chứa \(n\) số nguyên \(a_{1}, a_{2}, \ldots, a_{n}\) \((|a_{i}| \le 10^{9})\).

Output

• Gồm một dòng chứa một số là tổng các phần tử là lớn nhất của dãy con tìm được thỏa mãn.

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(n \le 100\).
• Subtask \(2\) (\(30\%\) số điểm): \(n \le 5000\).
• Subtask \(3\) (\(40\%\) số điểm): không có ràng buộc gì thêm.

Example

5 2 3
1 3 -1 5 -1

7