Ban đầu bạn đang đứng ở vị trí $0$. Trong một lần di chuyển, bạn có thể nhảy về phía trước tối đa $k$ bước mà không đi ra ngoài ranh giới của mảng. Nghĩa là, bạn có thể chuyển từ vị trí $i$ sang bất kỳ vị trí nào nào trong phạm vi $[i+1,min(n-1,i+k)]$.

Bạn muốn đến vị trí cuối cùng của mảng $(n-1)$. Điểm của bạn là tổng của tất cả $nums[j]$ cho mỗi vị trí $j$ bạn đã đi đến trong mảng.

Hãy tính điểm số tối đa mà bạn có thể đạt được.

Input

• Dòng đầu tiên là hai số $n$ và $k$
• Dòng tiếp theo là $n$ phần tử

Output

• Điểm số tối đa có thể đạt được

Constraints

• $1<=nums.length,k<={10}^5$
• $-{10}^4<=nums[i]<={10}^4$

Example

Sample input 1

6 3 
10 -5 -2 4 0 3

Sample output 1

17

Giải thích

Vị trí nhảy [10,4,3] = 17