3139: 股票市场
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
小爱知道一只股票在今后 �n 天的价格。在第一天开始前，小爱有 �m 元，那么在最后一天结束后，她最多能有多少钱呢？小爱每天都可以买入或卖出股票，注意股票在交易时的最小单位为 11 股。例如当有 1313 元的时候，若股价为 44 元一股，则最多只能买 33 股。
规定每天只能交易一次，如果当天已经买入股票，就不能卖出，反之，如果当天已经卖出，则不能再买进股票。
输入
第一行：两个整数，表示 �n 和 �m；
第二行：�n 个整数 �1,…,��a1,…,an，表示每天的股票价格。
第二行：�n 个整数 �1,…,��a1,…,an，表示每天的股票价格。
- 1≤m≤100；
- 1≤��≤1001≤ai≤100；
- 对于 30%30% 的数据，1≤�≤201≤n≤20；
- 对于 60%60% 的数据，1≤�≤5,0001≤n≤5,000；
- 对于 100%100% 的数据，1≤�≤100,0001≤n≤100,000；
- 保证输出答案不超过 10181018。
输出
单个整数：表示能获得的最大钱数。
样例输入 复制
3 10
1 2 3样例输出 复制
30提示
第一天以1元的价格买进10股，到了最后一天以3元的价格卖出，10元变成了30元
没有买股票
6 100
1 2 10 1 5 10
10000
没有买股票
6 100
1 2 10 1 5 10
10000