1847: 现在是，幻想时刻！

唉~又到月末了，每到这个时候，小A的钱包总是空空的，这次，万能的小精灵发善心决定帮助一下他，它发动了千里眼，看穿了一支股票未来n个时刻的价格，但是，为了限制小A，它只允许小A最多只进行一次交易且只能买一股（小A可以在任意时刻买入股票，在买入后可以在买入后任意时刻卖出，但只能交易一次且只能买一股），现在小A口袋里还剩下m元钱，他决定好好利用这个机会，但他又不知道自己最多能获取多少收益，所以来求助你，希望你能帮助他。

第一行两个整数n,m表示已知未来n个时刻的股票价格，小A当前还有m元（0<n<=10⁶,0<=m<=10³)。

第二行n个整数a₁ a₂ a₃......a_n-1 a_n表示未来n个时刻的股票价格,其中a_i表示第i个时刻股票的价格（0<a<=10⁵）。

5 3
2 1 3 4 5

4