dfs入门
题号:NC50961
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

xyq来到了一个大市场,他现在n个商品中按顺序购买一些商品,每个商品的价值都在[1,m]之间,问题是他是个很精打细算的人,假如你当前买的价值是a,那么你接下来的物品都不能超过a,他现在想知道他买的物品的价值之和最大是多少?请你帮棒他。

输入描述:

第一行包含两个整数表示物品数,M表示商品价值区间。

第二行包含N个整数,第i个整数k表示第i个物品的价值,

输出描述:

输出包含1个整数,表示答案。
示例1

输入

复制
1 1

1

输出

复制
1