Cho dãy số ~a_1, a_2, \dots, a_N~ và 2 số nguyên dương ~L, R~ (~L \le R \le N~).

Yêu cầu: 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~ (~1 \le L \le R \le N \le 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| \le 10^5~)

Output

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

Sample Input 1

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

Sample Output 1

4