Trước kia, trên đường NT, có rất nhiều cây xanh. Tuy nhiên, để thực hiện việc xây đường sắt trên cao tuyến CL-HĐ, một số cây xanh trên đường cần được chặt bỏ. Mỗi cây xanh có một giá trị khác nhau. Tuy nhiên, để giữ lại bóng mát cho người dân, chính quyền quyết định, không được chặt k cây liên tiếp. Nói cách khác, cứ mỗi k cây liên tiếp thì ít nhất phải còn lại một cây không bị chặt. Chặt cây thứ i sẽ thu được giá trị là a[i].

Yêu cầu: Giá trị lớn nhất có thể thu được sau khi chặt cây là bao nhiêu?

Input:

• Dòng 1: chứa số nguyên dương n và k, trong đó n là số cây xanh trên đường NT (1 ≤ n ≤ 6700, 1 ≤ k ≤ 1000).

• Dòng tiếp theo chứa n số nguyên dương, là giá trị của các cây xanh dọc theo con đường. Giá trị của mỗi cây xanh không vượt quá 1000.

Output

• In ra giá trị lớn nhất có thể thu được sau việc chặt cây

Sample Input

5 2
10 10 20 20 10

Sample Output

40