胖虎太肥了,它已经不想爬楼梯了。而胖虎最近学会了魔法,它只想用魔法来爬楼梯。
魔法很强大,使用一次魔法可以跳任意阶台阶,但是每使用一次魔法,都会消耗x能量。
康老师和胖虎玩游戏,总共有n个台阶,每个台阶上都写有一个数字(有正有负),表示到达这个台阶必须收集的能量。
胖虎初始时在第0阶(没有能量),请问胖虎从第0阶到第n阶,最多可以收集多少能量?
允许胖虎在游戏过程中的能量是负数。
第一行有两个整数n,x,分别表示台阶的个数和使用一次魔法所扣除的能量。
第二行有n个整数 ,表示每个台阶的能量。
输出一个整数,表示可以收集的最多的能量。
样例输入
6 3 -1 2 3 -4 -3 4
样例输出
1
对于 100 % 的数据有 的范围是