T5跳跃（jump) 题目描述 猴子的正上方，每1米处，都有一个桃子，一共有N个桃子，每个桃子都有其能量值，摘下这个桃子吃下就获得了这个能力值。猴子每跳1米会消耗1个点能量，在能量值允许的下，它可以跳

T5跳跃（jump)dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
猴子的正上方，每1米处，都有一个桃子，一共有N个桃子，每个桃子都有其能量值，摘下这个桃子吃下就获得了这个能力值。猴子每跳1米会消耗1个点能量，在能量值允许的下，它可以跳到任何一个可以到达的高度，并且将这个高度及以下高度的桃子摘下吃掉。确保猴子初始的能量一定可以摘下所有的桃子。求该猴子摘下吃掉所有的桃子后，保留最多的能量值dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入格式dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行 两个整数N和M,表示桃子的数量和猴子的初始能量dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行，N个非负整数，依次描述从下向上描述各桃子的能量值。dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出格式dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个整数，意义如题所述。dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入输出样例dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入样例1：dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 2dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 2 2dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出样例1：dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
说明dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1<=N <=2000000dkS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库