← 返回题目列表

Codeforces · 41/B

B. 火星币

中文机器翻译题面 查看原题

有一天,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