Cho một mảng các số nguyên A=a1,a2,...,an, một dãy con liên tiếp của A là một dãy bao gồm các phần tử liên tiếp trong A, tức là một dãy có dạng ai,ai+1,...,ajvới 1≤i≤j≤n. Độ dài của dãy con là số lượng phần tử của nó. Trọng số của dãy con là tổng của tất cả các phần tử trong dãy. Một dãy con liên tiếp được gọi là bị giới hạn độ dài nếu độ dài của nó lớn hơn hoặc bằng L1 và nhỏ hơn hoặc bằng L2.

Nhiệm vụ của bạn là tìm dãy con liên tiếp có trọng số lớn nhất trong mảng A với độ dài bị giới hạn bởi L1 và L2.

Dữ liệu đầu vào:

• Dòng đầu tiên chứa 3 số nguyên dương n, L1, L2 (với n≤106, L1≤L2≤n).
• Dòng thứ hai chứa n số nguyên a1,a2,...,an. ## Dữ liệu đầu ra:

In ra duy nhất một số nguyên là trọng số lớn nhất tìm được của dãy con liên tiếp thỏa mãn điều kiện độ dài bị giới hạn.

Ví dụ:

Input

6 3 4
3    5  -9  6  7  -4

Output

9