Cho ~N~ ô vuông được sắp xếp liên tiếp trên một hàng ngang. Ô vuông thứ ~i~ ~(1 \le i \le N)~ chứa số nguyên ~A_i~.

Ban đầu, tất cả các ô vuông đều có màu trắng. Tiến hành loại thao tác sau đây bất kỳ số lần nào (có thể không thực hiện):

• Chọn chính xác ~K~ ô vuông liên tiếp và tô màu cho toàn bộ ~K~ ô vuông đó một trong hai loại màu: trắng hoặc đen. Ô được chọn sẽ mang màu mới nhất được tô.

Bạn hãy xác định tổng lớn nhất có thể của các số nguyên thuộc các ô được tô màu đen sau khi thực hiện thao tác trên với bất kỳ số lần nào.

Input

• Dòng đầu tiên chứa hai số nguyên ~N~ và ~K~ ~(1 \le K \le N \le 10^5)~.
• Dòng thứ hai chứa ~N~ số nguyên ~A_i~ ~(|A_i| \le 10^9)~.

Output

• In ra tổng lớn nhất có thể của các số nguyên thuộc các ô được tô màu đen sau khi thực hiện thao tác trên với bất kỳ số lần nào.

Examples

Sample Input 1

5 3
2 2 -2 -2 2

Sample Output 1

4

Sample Input 2

1 1
-1

Sample Output 2

0

Scoring

• Subtask ~1~ với ~15\%~ số điểm: ~K = 1~
• Subtask ~2~ với ~35\%~ số điểm: ~N \le 5000~
• Subtask ~3~ với ~50\%~ số điểm: Không có ràng buộc gì thêm

Notes

Trong ví dụ thứ nhất, ta có thể tiến hành tô màu các ô vuông như sau:

• Tô màu đen cho các ô từ vị trí thứ nhất đến vị trí thứ ba
• Tô màu trắng cho các ô từ vị trí thứ ba đến vị trí thứ năm

Khi đó, chỉ có ô thứ nhất và ô thứ hai mang màu đen. Tổng giá trị các số nguyên thuộc ô màu đen là ~2+2=4~.

Trong ví dụ thứ hai, lưu ý rằng có thể không cần thực hiện thao tác tô màu nào.