#1188. 肥胖的胖虎-2 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

胖虎已经4岁了,但是它也长胖了,它的弹跳能力退化到了两个月的水平,每次可以跳一阶或者两阶。

胖虎在上一道题时学会了魔法,但是到这一题的时候它已经忘的差不多了。现在它只能使用残缺的魔法,每次固定向上闪现5格,花费x能量。

总共有n个台阶,每个台阶有一个能量image.png(有正有负),胖虎跳到这个台阶上一定要收集能量。

胖虎初始时在第0阶(没有能量),请问胖虎到达第n阶时,最多可以收集多少能量?

允许胖虎在游戏过程中的能量是负数。

输入格式

第一行有两个整数 ,分别表示台阶的个数和使用一次魔法所扣除的能量。

第二行有n个整数 ,表示每个台阶的能量。

输出格式

输出一个整数,表示可以收集的最多的能量。

样例

样例输入

8 3
-10 -10 -10 -10 -10 -10 9 9

样例输出

5

数据范围与提示

对于 100 % 的数据有