该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

最近股市正红火，小 A 也想试一试。但他更感兴趣的是“最优解”，所以对于某支股票已知的 $N$ 个价格，小 A 想知道：假如他固定买入 2 次、卖出 2 次，但在什么价格上操作由小 A 自选，那么他能获得的最大收益是多少？

假设小 A 一开始有 $C$ 块钱本金，给定的价格是某支股票一手的价格，一次买入卖出必须是整数手，一开始小 A 不持有任何股票。

约定：

• 买入操作必须尽可能的买入；即操作后小 A 手上的金钱不足以再在这个时点多买入一手股票。
• 卖出操作必须尽可能的卖出；即操作后小 A 手上必须不持有任何股票。

输入格式

输入第一行是两个正整数 $N, C$ ( $4 \le N \le 50$ , $1 \le C \le 1000$ )，表示某支股票的 $N$ 个价格，小 A 初始有 $C$ 的本金。

接下来一行有 $N$ 个用一个空格隔开的正整数 $P_i$ ( $1 \le P_i \le 1000$ )，表示股票在某个时点的价格，价格按时间顺序给出。

不能在同一个时点既买入又卖出。如果在一个选择的时点上现金不足以买入，或并未持有任何股票可供卖出，只要符合尽可能买入或卖出的原则，仍算作一次操作。

对于不了解股票的同学：买卖股票按时间操作，不能“时间回溯”，先在未来买股票，再在过去卖股票……

输出格式

输出一行一个整数，表示获得的最大收益。收益指的是最后手上拥有的现金减去一开始拥有的本金，如最后还拥有股票，股票不计算在内。

题目示例数据

11 1000
50 30 10 20 5 100 90 20 110 50 100

109000