Cho dãy số \(A\) gồm \(N\) phần tử, và một số \(K\).
Ta có thể chọn một dãy con sao cho vị trí các phần tử được chọn cách nhau tối thiểu \(K\) đơn vị.

Tìm tổng lớn nhất có thể đạt được.

Input

• Dòng 1 gồm 2 số \(N\) và \(K\) (\(N, K \le 10^5\))
• Dòng 2 gồm \(N\) số là giá trị các số trong dãy \(A\) (\(A[i] \le 10^5\)).

Output

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

Subtask

• Subtask \(1\) (\(25\%\) số điểm): \(n, k \le 20\)
• Subtask \(2\) (\(5\%\) số điểm): \(n = k\)
• Subtask \(3\) (\(15\%\) số điểm): Các phần tử có giá trị bằng nhau
• Subtask \(4\) (\(30\%\) số điểm): \(n, k \le 10^3\)
• Subtask \(5\) (\(25\%\) số điểm): \(n, k \le 10^5\)

Example

5 3
2 4 3 5 1

7