Nhà của An có ~N~ thửa ruộng liên tiếp. Thửa ruộng thứ ~i~ có giá trị ~w_i~, là số tiền dự kiến thu được sau khi bán sản phẩm và trả chi phí gặt. Giá trị của thửa ruộng có thể là số âm do số tiền bán sản phẩm ít hơn chi phí gặt.

An có ~K~ máy gặt và đang tìm các vị trí đặt chúng để hoạt động cùng lúc. Mỗi máy gặt khi hoạt động phải gặt trên một đoạn gồm đúng ~L~ thửa ruộng liên tiếp. Mỗi thửa ruộng chỉ được gặt một lần.

Yêu cầu: Viết chương trình chọn vị trí đặt các máy gặt sao cho tổng số tiền dự kiến thu được là lớn nhất.

Input

Dòng 1: ba số nguyên dương ~N~, ~K~, ~L~ ~(1 \le N \le 5000, 1 \le K \times L \le N)~.

Dòng 2: gồm ~N~ số nguyên ~w_i~ ~(|w_i| \le 10^9)~.

Output

Ghi ra một số nguyên duy nhất là tổng số tiền dự kiến thu được.

Scoring

Sample Input 1

7 2 2
2 10 1 5 4 3 9

Sample Output 1

24

Notes

Máy 1 gặt 2 thửa ruộng liên tiếp có giá trị là ~2~ và ~10~.

Máy 2 gặt 2 thửa ruộng liên tiếp có giá trị là ~3~ và ~9~.

Tổng số tiền dự kiến thu: ~2 + 10 + 3 + 9 = 24~.