3421: 股票市场
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：6
题目描述
小爱知道一只股票在今后 \(n\) 天的价格。在第一天开始前，小爱有 \(m\) 元，那么在最后一天结束后，她最多能有多少钱呢？小爱每天都可以买入或卖出股票，但每天只能交易一次（即如果当天已经买入股票，就不能卖出，反之亦然）。规定股票交易时的最小单位为 1 股。
输入
- 第一行：两个整数 \(n\) 和 \(m\)，分别表示天数和初始资金。
- 第二行：\(n\) 个整数 \(a_1, a_2, \ldots, a_n\)，表示每天的股票价格。
输出
单个整数：表示能获得的最大钱数。
样例输入 复制
3 10
1 2 3样例输出 复制
30提示
- \(1 \leq m \leq 100\)
- \(1 \leq a_i \leq 100\)
- 对于 30% 的数据，\(1 \leq n \leq 20\)
- 对于 60% 的数据，\(1 \leq n \leq 5000\)
- 对于 100% 的数据，\(1 \leq n \leq 100000\)
- 保证输出答案不超过 \(10^{18}\)