Tìm tổng lớn nhất có thể đạt được
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≤ 105)
Dòng 2 gồm N số là giá trị các số trong dãy A (A[i] < 105).
Output
Tổng lớn nhất thu được.
ex
Input
5 3
2 4 3 5 1
ouput
7
giải thích
Ta có thể chọn dãy gồm 2 phần tử: A1 = 2 và A4 = 5.Hai phần tử này cách nhau đúng 3 đơn vị và có tổng lớn nhất là 7
Làm bất kì ngôn ngữ nào cũng được ạ ( Python thì càng tốt ạ)