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