Cho dãy gồm \(n\) số nguyên \(a_1, a_2, ... , a_n\) và hai số nguyên dương \(1 \le L \le R \le n\). 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 \le s \le R)\) có tổng các phần tử là lớn nhất.

Dữ liệu đầu vào

• Dòng đầu tiên gồm ba số nguyên \(n, L, R\) \((1 \le n \le 10^5)\).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, ... , a_n\) \((|a_i | \le 10^9)\).

Dữ liệu ra

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.

Input 1

5 2 3
1 3 -1 5 -1

Output 1

7

Ràng buộc

• Subtask 1 (30%): \(n \le 100\);
• Subtask 2 (30%): \(n \le 5000\);
• Subtask 3 (40%): Không có ràng buộc nào thêm