Cho một dây ~A~ gồm n số nguyên ~a_1, a_2,..., a_n~.

Đoạn con ~a_i ,a_{i + 1} ,...,a_j~ ~(1 \le i \le j \le n)~ được gọi là đoạn con liên tiếp từ phần tử thứ ~i~ đến phần từ thứ ~j~ của dãy ~A~, có độ dài là ~j - i + 1~ và tổng là ~a_i +a_{i + 1} +...+a_j~ .

Yêu cầu: Hãy tìm tổng lớn nhất của đoạn con liên tiếp có độ dài từ ~p~ đến ~q~.

Input:

Dòng đầu tiên chứa số nguyên dương ~n~ ~(n \le 10 ^ 6)~

Dòng thứ ~2~ chứa ~2~ số nguyên ~p, q~ ~(1 \le p \le q \le n)~

Dòng thứ ~3~ chứa ~n~ số nguyên ~a_1, a_2,..., a_n~ ~( |a_i| \le 10^9,1 \le i \le n)~. Các số trên cùng một dòng ghỉ cách nhau một dấu cách.

Output

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

Subtask

• Có ~20\%~ số test ứng với ~20\%~ số điểm của bài thỏa mãn điều kiện: ~n \le 10^2~
• Có ~20\%~ số test ứng với ~20\%~ số điểm của bài thỏa mãn điều kiện: ~n \le 10 ^ 3~
• Có ~40\%~ số test ứng với ~40\%~ số điểm của bài thỏa mãn điều kiện: ~n \le 10 ^ 5~
• ~20\%~ số test còn lại ứng với ~20\%~ số điểm củn bải thỏa mãn điều kiện: ~n > 10 ^ 5~ và ~p = q~

Sample Input

5
2 3
3 -2 5 -1 6

Sample Output

10

Giải thích

Các đoạn con liên tiếp có độ dài bằng ~2~:

• ~\{3, -2 \}~ có tổng bằng ~1~
• ~\{-2, 5 \}~ có tổng bằng ~3~
• ~\{5, -1 \}~ có tổng bằng ~4~
• ~\{-1, 6 \}~ có tổng bằng ~5~

Các đoạn con liên tiếp có độ dài bằng ~3~:

• ~\{3, -2, 5\}~ có tổng bằng ~6~
• ~\{-2, 5, -1\}~ có tổng bằng ~2~
• ~\{5, -1, 6\}~ có tổng bằng ~10~ (lớn nhất)