3712: 上楼梯多层
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：3
题目描述
有一个楼梯有？级台阶，小明站在楼梯最下面，要走到最上面，他只能向上走，每次可以至少1级，至多p级。
在每级台阶上有一个权值（一个数），第级的权值为1，表示小明对于这级台阶的喜爱程度，有的为正，有的为负
当小明向上走时，他的高兴程度就是所有他踩过的台阶权值之和问小明走上楼梯到达最上面的台阶能获得的高兴程度最大是多少？
输入
输入的第一行包含两个整数n，p
第二行包含n个整数，分别为U1，U2，···，Un
输出
输出一个整数，表示答案
样例输入 复制
5 4
3 -1 -3 2 -1样例输出 复制
4提示
对于所有评测用例，1≤n≤1000，1≤p≤1000，-1000≤u≤1000