小竹关禁闭
题号:NC243335
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

妈妈成功将小竹救了出来,她觉得小竹实在是太笨了,决定关小竹一周禁闭。可是小竹哪里能忍受失去自由,他早就偷藏了一部手机用于联系你,请求你帮助他逃离。

你通过观察发现他房间内有 n 个可用于制成绳子的物品,第 i 个的长度为 a_i 。当你使用第 i 个物品制作绳子时,其右侧的 k 个物品(不含第i个物品)就无法再被用于制作绳子 。最终,小竹用选择的物品制成绳子,绳子的长度是所选择物品的长度之和。

小竹想知道,他能制作的绳子长度最长为多少?

输入描述:

第一行两个整数 

第二行 n 个用空格隔开的整数,第 i 个整数为 ,表示第 i 个物品的长度。

输出描述:

一行一个整数,表示绳子的最长长度。
示例1

输入

复制
5 2
1 2 3 4 5

输出

复制
7

说明

使用第 2 个和第 5 个物品制成绳子