Ông vua ở một vương quốc nọ có n kho vàng nằm trên một đường thẳng được đánh số theo thứ tự là 1, 2, . . . , n, trong đó kho vàng i có trữ lượng vàng là ai (ai là số nguyên không âm) và đặt tại toạ độ i (∀i = 1, . . . , n). Nhà vua mở cuộc thi tài cho những người tìm vàng xem ai là người có thể lựa chọn được dãy các kho vàng có tổng trữ lượng lớn nhất với điều kiện khoảng cách giữa 2 kho liên tiếp trong dãy các kho được chọn ra phải lớn hơn hoặc bằng L1 và nhỏ hơn hoặc bằng L2 , nghĩa là, nếu dãy kho được chọn là i1, i2, . . . , ik(i1 < i2 < . . . < ik), thì ta phải có L1 ≤ i(j) – i(j−1 )≤ L2, j = 2, 3, . . . , k.

Dữ liệu vào

Dòng 1 ghi giá trị n, L1, L2 cách nhau bởi dấu cách (1 ≤ n ≤ 10^6, 1 ≤ L1 ≤ L2 ≤ n)

Dòng 2 ghi n giá trị nguyên a1, a2, . . . , an cách nhau bởi dấu cách.

Kết quả

Ghi ra duy nhất một số là tổng trữ lượng của các kho vàng được lựa chọn.

Sample Input

6 2 2
3 5 9 6 7 4

Sample Output

19

Giải thích

Phương án tối ưu là lựa chọn dãy 3 kho vàng 1, 3 và 5 với tổng dự trữ là 3 + 9 + 7 = 19