胖虎已经4岁了,但是它也长胖了,它的弹跳能力退化到了两个月的水平,每次可以跳一阶或者两阶。
胖虎在上一道题时学会了魔法,但是到这一题的时候它已经忘的差不多了。现在它只能使用残缺的魔法,每次固定向上闪现5格,花费x能量。
总共有n个台阶,每个台阶有一个能量image.png(有正有负),胖虎跳到这个台阶上一定要收集能量。
胖虎初始时在第0阶(没有能量),请问胖虎到达第n阶时,最多可以收集多少能量?
允许胖虎在游戏过程中的能量是负数。
第一行有两个整数 ,分别表示台阶的个数和使用一次魔法所扣除的能量。
第二行有n个整数 ,表示每个台阶的能量。
输出一个整数,表示可以收集的最多的能量。
样例输入
8 3 -10 -10 -10 -10 -10 -10 9 9
样例输出
5
对于 100 % 的数据有