6161: 跳跃(jump)
[Creator : ]
Description
猴子的正上方每 $1$ 米处,都有一个桃子。一共有 $n$ 个桃子,每个桃子都有其能量值,摘下这个桃子吃下就获得这个能力值。
猴子每跳 $1$ 米会消耗 $1$ 点能量,在能量值允许的情况下,他可以跳到任何一个可以达到的高度。并且将这个高度及以下高度的桃子吃掉。确保猴子初始能量一定可以摘下所有的桃子。
求该猴子摘下吃掉所有的桃子后,保留最多的能量值。
猴子每跳 $1$ 米会消耗 $1$ 点能量,在能量值允许的情况下,他可以跳到任何一个可以达到的高度。并且将这个高度及以下高度的桃子吃掉。确保猴子初始能量一定可以摘下所有的桃子。
求该猴子摘下吃掉所有的桃子后,保留最多的能量值。
Input
第一行两个整数 $n,\ m$,表示桃子的数量和猴子的初始能量。
第二行,$n$ 个非负整数,依次描述从下到上描述各桃子的能量值。
第二行,$n$ 个非负整数,依次描述从下到上描述各桃子的能量值。
Output
一个整数,意义如题所述。
Constraints
对于 $100\%$ 的测试数据满足:$1 \leq n \leq 2,000,000$。
Sample 1 Input
3 2
2 2 2
Sample 1 Output
4