3225: 股票市场
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：40
解决：17
题目描述
小爱知道一只股票在今后 n 天的价格。在第一天开始前，小爱有 m 元，那么在最后一天结束后，她最多能有多少钱呢？小爱每天都可以买入或卖出股票，注意股票在交易时的最小单位为 1 股。例如当有 13 元的时候，若股价为 4 元一股，则最多只能买 3 股。规定每天只能交易一次，如果当天已经买入股票，就不能卖出，反之，如果当天已经卖出，则不能再买进股票。
输入
第一行：两个整数，表示 n 和 m；
第二行：n 个整数 a1 ,…,an，表示每天的股票价格。
输出
单个整数：表示能获得的最大钱数。
样例输入 复制
3 10
1 2 3样例输出 复制
30