Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

B. Марсианский доллар
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Однажды Вася завладел информацией о курсе марсианского доллара в бурлях на ближайшие n дней. Цены покупки и продажи одного доллара в i-ый день совпадают и равны ai. У Васи есть b бурлей. Он может не более одного раза за n дней купить сколько-то долларов, а потом их продать. По марсианским законам, можно покупать только целое число долларов. Какую наибольшую сумму денег в бурлях Вася может получить к концу n-го дня?

Входные данные

В первой строке записано два целых числа n и b (1 ≤ n, b ≤ 2000) — количество дней и начальное количество денег в бурлях. В следующей строке записано n целых чисел ai (1 ≤ ai ≤ 2000) — цены марсианских долларов.

Выходные данные

Выведите одно число — какую наибольшую сумму денег в бурлях Вася может получить к концу n-го дня.

Примеры
Входные данные
2 4
3 7
Выходные данные
8
Входные данные
4 10
4 3 2 1
Выходные данные
10
Входные данные
4 10
4 2 3 1
Выходные данные
15