Задача №114424. Лови волну
Наступило лето, и Макс поехал отдыхать на море. Одним из любимых развлечений Макса является сёрфинг, а удовольствие от сёрфинга тем больше, чем выше волна, которую удаётся поймать.
Сегодня Макс снова пришёл к морю, чтобы покататься на волнах. В ближайшее время появятся N волн определённой высоты. Макс может прокатиться на любой из них, однако если он ловит некоторую волну, то не сможет поймать M следующих волн, так как будет находиться в воде.
Макс хочет поймать такие волны, чтобы сумма их высот оказалась как можно больше. Помогите ему выбрать волны оптимальным образом.
Первая строка содержит целые числа N и M ( 1 ≤ N ≤ 10 5 , 0 ≤ M ≤ 10 5 ) — соответственно общее количество волн и количество волн, которые приходится пропускать после пойманной волны.
Следующие N строк описывают волны. Каждая из них содержит целое число H i ( 1 ≤ H i ≤ 10 9 ) — высоту волны.
Выведите одно целое число — максимальную суммарную высоту волн, которые может поймать Макс.
5 1 1 2 3 4 5
9
7 3 2 5 2 4 7 4 5
10