Cho dãy số ~a_1, a_2, \dots, a_N~ và 2 số nguyên dương ~L, R\ (L, R \leq N)~. Tìm dãy con liên tiếp thỏa mãn:

• Số lượng phần tử nằm trong đoạn [~L, R~].
• Tổng các phần tử đạt giá trị lớn nhất.

Input

• Dòng đầu tiên ghi 3 số nguyên dương ~N, L, R\ (L \leq R \leq N \leq 10^5)~.
• Dòng thứ 2 chứa ~N~ số nguyên xác định dãy số ~a_1, a_2, \dots, a_N\ ( |a_i| \leq 10^5)~.

Output

• Một số nguyên duy nhất là tổng lớn nhất tìm được.

Scoring

• 20% số test có ~n \leq 100~.
• 40% số test khác có ~n \leq 5000~.
• 40% số test còn lại có ~n \leq 10^5~.

Example

Input

9 2 3
40 -40 0 3 -5 0 3 0 1

Output

4