Cho một số gồm ~N~ phần tử (~N \le 10000~), mỗi phần tử có một giá trị nằm trong khoảng ~(-1000, 10000)~. Ban đầu, bạn sẽ ở ô số 0 với tổng điểm là 0. Mỗi nước đi, người chơi có thể di chuyển sang phải tối thiểu là 1 bước và tối đa là ~K~ bước (~K \le 10~). Khi dừng lại ở 1 ô nào đó thì giá trị của ô đó sẽ được cộng vào tổng điểm. Bạn có thể dừng cuộc chơi bất cứ lúc nào.

Yêu cầu: Hãy tìm cách chơi sao cho tổng điểm nhận được là nhiều nhất.

Input

• Dòng đầu ghi hai số ~N~ và ~K~ cách nhau ít nhất bởi một dấu cách.
• Dòng thứ 2 chứa ~N~ số của dãy, mỗi số cách nhau một dấu cách, mỗi số nằm trong khoảng ~-1000~ đến ~1000~.

Output

• Ghi ra số điểm lớn nhất đạt được.

Sample Input 1

5 2
-2 3 -6 -4 5

Sample Output 1

4