Problem6161--跳跃(jump)

6161: 跳跃(jump)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

猴子的正上方每 $1$ 米处,都有一个桃子。一共有 $n$ 个桃子,每个桃子都有其能量值,摘下这个桃子吃下就获得这个能力值。
猴子每跳 $1$ 米会消耗 $1$ 点能量,在能量值允许的情况下,他可以跳到任何一个可以达到的高度。并且将这个高度及以下高度的桃子吃掉。确保猴子初始能量一定可以摘下所有的桃子。
求该猴子摘下吃掉所有的桃子后,保留最多的能量值。

Input

第一行两个整数 $n,\ m$,表示桃子的数量和猴子的初始能量。
第二行,$n$ 个非负整数,依次描述从下到上描述各桃子的能量值。

Output

一个整数,意义如题所述。

Constraints

对于 $100\%$ 的测试数据满足:$1 \leq n \leq 2,000,000$。

Sample 1 Input

3 2
2 2 2

Sample 1 Output

4

Source/Category