LHX教主很能跳，因为Orz他的人太多了。教主跳需要消耗能量，每跳1米就会消耗1点能量，如果教主有很多能量就能跳很高。 　　教主为了收集能量，来到了一个神秘的地方，这个地方凡人是进不来的。在这里，教主的正上方每100米处就有一个能量球（也就是这些能量球位于海拔100，200，300……米处），每个能量球所能提供的能量是不同的，一共有N个能量球（也就是最后一个能量球在N×100米处）。教主为了想收集能量，想跳着吃完所有的能量球。教主可以自由控制他每次跳的高度，接着他跳起把这个高度以下的能量球都吃了，他便能获得能量球内的能量，接着吃到的能量球消失。教主不会轻功，教主不会二段跳，所以教主不能因新吃到的能量而变化此次跳跃的高度。并且教主还是生活在地球上的，所以教主每次跳完都会掉下来。 　　问教主若要吃完所有的能量球，最多还能保留多少能量。

　　第1行包含两个[b]正整数[/b]N，M，表示了能量球的个数和LHX教主的初始能量。
　　第2行包含N个[b]非负整数[/b]，从左到右第I个数字依次从下向上描述了位于I×100米位置能量球包含的能量，整数之间用空格隔开。

　　仅包括一个[b]非负整数[/b]，为教主吃完所有能量球后最多保留的能量。

3 200
200 200 200
 ·   \n
   ·   ·   \n

400
   \n

　　第1次跳100米，得到200能量，消耗100能量，所以落地后拥有300能量。
　　第2次跳300米，吃到剩下的第3棵能量球，消耗拥有的300能量，得到400能量。
　　若第1次跳200米，第2次跳300米，最后剩余300能量。