有一天,Vasya 掌握了接下来 n 天在布尔斯的火星币课程的信息。第 i 天 1 美元的买入价和卖出价相同,等于 ai。 Vasya 有 b 布尔斯。他可以购买一定数量的美元,然后在 n 天内最多出售一次。根据火星法律,一个人只能购买整数美元。在第 n 天结束时,Vasya 最多可以获得多少布尔币?
输入
第一行包含两个整数 n 和 b (1 ≤ n, b ≤ 2000) — 天数和初始的 bourles 金额。下一行包含 n 个整数 ai (1 ≤ ai ≤ 2000) — 火星币的价格。
输出
打印单个数字 — Vasya 在第 n 天结束时可以获得的最大金额(以布尔为单位)。
示例
输入 #1
2 4 3 7
输出 #1
8
输入 #2
4 10 4 3 2 1
输出 #2
10
输入 #3
4 10 4 2 3 1
输出 #3
15