Cho dãy ~A~ gồm ~n~ số nguyên ~a_1,a_2,\ldots,a_n~. Cần tìm tổng lớn nhất của một đoạn con liên tiếp có độ dài từ ~p~ đến ~q~.

Input

Dòng đầu chứa số nguyên dương ~n~.

Dòng thứ hai chứa hai số nguyên ~p,q~.

Dòng thứ ba chứa ~n~ số nguyên ~a_i~.

Output

In ra tổng lớn nhất tìm được.

Subtask

• 20% số điểm: ~n \le 10^2~.
• 20% số điểm: ~n \le 10^3~.
• 40% số điểm: ~n \le 10^5~.
• 20% số điểm: ~n>10^5~, ~p=q~, ~|a_i| \le 10^9~.

Ví dụ

5
2 3
3 -2 5 -1 6

10