#1187. 肥胖的胖虎-1 入门

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

题目描述

胖虎太肥了,它已经不想爬楼梯了。而胖虎最近学会了魔法,它只想用魔法来爬楼梯。

魔法很强大,使用一次魔法可以跳任意阶台阶,但是每使用一次魔法,都会消耗x能量。

康老师和胖虎玩游戏,总共有n个台阶,每个台阶上都写有一个数字(有正有负),表示到达这个台阶必须收集的能量。

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

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

输入格式

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

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

输出格式

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

样例

样例输入

6 3
-1 2 3 -4 -3 4

样例输出

1

数据范围与提示

对于 100 % 的数据有 的范围是