Cho một dãy số nguyên ~A~ gồm ~N~ phần tử ~A_1, A_2, \dots, A_N~ và hai số nguyên dương ~U, V~ (~1 \le U \le V \le N~). Hãy tìm một đoạn con liên tiếp của dãy ~A~ có tổng các phần tử đạt giá trị lớn nhất và độ dài là ~D~ tùy ý với ~U \le D \le V~. (Độ dài của đoạn con là số lượng phần tử trên đoạn con đó).

Tính tổng các phần tử trên đoạn con theo yêu cầu như trên.

Input

• Dòng 1 chứa 3 số nguyên dương ~N, U, V~. Các số nguyên cách nhau ít nhất một kí tự cách trống (~1 \le U \le V \le N \le 10^5~).
• Dòng thứ hai chứa ~N~ số nguyên ~A_1, A_2, \dots, A_N~ (~|A_i| \le 10^4~ với ~1 \le i \le N~).

Output

• Ghi một số nguyên duy nhất là tổng các phần tử trên đoạn con tìm được.