Sau khi tìm xong ý tưởng để viết đề bài, Thành cần chữa lành để tiếp tục công việc tạo test. Vì vậy anh ta đã tìm đến một trò chơi. Trò chơi có ~N~ màn, mỗi màn chơi có thể thu thập được số lượng vàng nhất định. Bạn sẽ thắng trò chơi nếu bạn có thể tiến đến màn chơi ~N~. Đây là trò chơi mà Thành đã rất yêu thích nên anh ấy đã phá đảo từ trước đó. Nhưng anh ta vẫn muốn chơi lại để có thể thu thập được lượng vàng lớn nhất có thể. Do đã có kinh nghiệm chơi từ trước nên Thành đã biết màn chơi có thể thu thập được bao nhiêu vàng (số vàng thu thập của màn chơi có thể âm do màn đó là màn bẫy). Nên anh ấy có thể lập ra kế hoạch chơi game hiệu quả hơn, cụ thể:

Từ màn chơi thứ ~i~ anh ấy có thể bỏ qua các màn chơi sau nhưng không được quá ~K~ màn. Chính thức hơn: Từ màn chơi ~i~ anh ta có thể chơi tiếp màn từ ~i + 1 \to i + K~.

Do đang mệt mỏi và lập kế hoạch đã mất khá nhiều thời gian nên Thành nhờ bạn lập trình giúp anh ấy. Hãy tìm tổng lượng vàng lớn nhất mà nhân vật của Thành có thể thu thập được sau khi phá đảo trò chơi. Trò chơi bắt đầu từ màn chơi 1.

Yêu cầu: Hãy tìm tổng lượng vàng lớn nhất thu thập được, biết rằng Thành bắt buộc phải chơi màn 1 và màn thứ ~N~.

Input

• Dòng đầu gồm 2 số nguyên dương ~N, K~ lần lượt là số lượng màn chơi và số màn tối đa có thể bỏ qua (~N, K \le 5000000~).
• Dòng thứ hai gồm ~N~ số nguyên ~A_1, A_2, \dots, A_N~ là lượng vàng mà mỗi màn chơi nhận được (~|A_i| \le 10^9, 1 \le i \le N~).

Output

• Một số nguyên duy nhất là kết quả của bài toán.

Sample Input 1

5 3 
1 2 -2 -1 3

Sample Output 1

6

Sample Input 2

5 1 
-5 -3 3 2 4

Sample Output 2

1