Bài toán: Tìm tổng lớn nhất của đoạn con có độ dài từ ~ a ~ đến ~ b ~

Đề bài

Cho một mảng gồm ~ n ~ số nguyên. Nhiệm vụ của bạn là tìm tổng lớn nhất của đoạn con liên tiếp trong mảng, với độ dài của đoạn con nằm trong khoảng từ ~ a ~ đến ~ b ~.

Input

• Dòng đầu tiên chứa ba số nguyên ~ n ~, ~ a ~, ~ b ~: kích thước của mảng, độ dài nhỏ nhất và lớn nhất của đoạn con.
• Dòng thứ hai chứa ~ n ~ số nguyên ~ x_1, x_2, \ldots, x_n ~: các phần tử của mảng.

Output

• In ra một số nguyên: tổng lớn nhất của đoạn con có độ dài từ ~ a ~ đến ~ b ~.

Ràng buộc

• ~ 1 \leq n \leq 2 \times 10^5 ~
• ~ 1 \leq a \leq b \leq n ~
• ~ -10^9 \leq x_i \leq 10^9 ~

Ví dụ

Input:

8 1 2
-1 3 -2 5 3 -5 2 2

Output:

8

Giải thích:

• Đoạn con có tổng lớn nhất là ~ [5, 3] ~, với tổng là ~ 8 ~.