翻译

一天Vasya得到了接下来n天，在bourles 有火星元的交易的信息。 第i天每一火星元的市价（不管是买入还是卖出都一样）是a[i]. Vasya有b 火星元。 他可以执行至多一次买入一定数量的火星元并卖出的操作。 根据火星法律，对火星元的买卖必须以整数为单位。试问Vasya在过了n天后最多能得到多少火星元？

输入格式：
第一行两个数$n,b (1 <= n,b <= 2000)$ ，
第二行，n个数a[i] $ 1 <= a_i<= 2000$ ，含义如题
输出格式：
一行一个数，表示答案。