作为市场之神，天弓千亦可以预知接下来 n 天的卡牌价格,即在第 i 天 (1≤i≤n) 她可以以 ai 每张的价格买入或者卖出任意数量的卡片。
然而因为能力的代价，她在 n 天内只能进行至多一次买入操作和至多一次卖出操作（即她最多可以选择一天买入一定数量的卡牌，最多可以选择一天卖出一定数量的卡牌）。
天弓千亦初始有 m 枚金币，0 张卡牌。她想知作为市场之神，天弓千亦可以预知接下来 n 天的卡牌价格,即在第 i 天 (1≤i≤n) 她可以以 ai 每张的价格买入或者卖出任意数量的卡片。
然而因为能力的代价，她在 n 天内只能进行至多一次买入操作和至多一次卖出操作（即她最多可以选择一天买入一定数量的卡牌，最多可以选择一天卖出一定数量的卡牌）。
天弓千亦初始有 m 枚金币，0 张卡牌。她想知道在 n 天后最多可以持有多少金币。
输入
输入共两行
第一行两个数 n,m 。分别表示可以预知的天数，初始金币数量。
第二行 n 个数 a1an，表示在第 i 天的卡牌单张价格
输出
一个数，表示在 n 天后天弓千亦最多持有金币数量
输入样例1
4 2
4 3 2 1
输出样例1
2
输入样例2
9 10
1 2 3 4 4 3 2 1 5
输出样例2
50
样例说明
在样例1中，选择不进行买入和卖出操作，最后最多持有的金币数为 2 。
在样例2中，获得最大金币数的方法之一为选择第1天买入10张卡牌，在第9天卖出10张卡牌，最后最多持有的金币数为10×5=50 。
合理地运用函数会使你的代码更加清晰。
请注意数据范围！
数据范围
对于 100% 的数据满足： 1≤n≤103,1≤m,ai≤106。道在 n 天后最多可以持有多少金币。
输入
输入共两行
第一行两个数 n,m 。分别表示可以预知的天数，初始金币数量。
第二行 n 个数 a1an，表示在第 i 天的卡牌单张价格
输出
一个数，表示在 n 天后天弓千亦最多持有金币数量
输入样例1
4 2
4 3 2 1
输出样例1
2
输入样例2
9 10
1 2 3 4 4 3 2 1 5
输出样例2
50
样例说明
在样例1中，选择不进行买入和卖出操作，最后最多持有的金币数为 2 。
在样例2中，获得最大金币数的方法之一为选择第1天买入10张卡牌，在第9天卖出10张卡牌，最后最多持有的金币数为10×5=50 。
合理地运用函数会使你的代码更加清晰。
请注意数据范围！
数据范围
对于 100% 的数据满足： 1≤n≤103,1≤m,ai≤106。