题目描述

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

输入格式

第一行两个整数$N$和$M$，表示桃子的数是和猴子的初始能量 第二行，$N$个非负整数，依次描述从下向上描述各桃子的能量值。

输出格式

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

样例

3 2
2 2 2

4

数据范围

• 对于 $100\%$ 的测试数据满足：$1<=N<=2000000$。