Cho một day \(A\) có \(n\) số nguyên, nhiệm vụ của bạn là tìm dãy con có độ dài \(x(a \leq x \leq b)\) sao cho tổng các phần tử của dãy là lớn nhất.

Input

Dòng đầu tiên chứa các số nguyên \(n\) và \(a,b(1 \leq n \leq 10^6, 1 \leq a \leq b \leq n)\) - Lần lượt là số lượng phần tử của dãy, độ dài tối thiểu và độ dài tối đa của đoạn con.
Dòng tiếp theo chứa \(n\) số nguyên dương \(a_i(1 \leq n \leq 10^6)\) - Lần lượt là các phần tử của dãy \(a\).

Output

In ra kết quả cần tìm

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

8