Однажды Вася завладел информацией о курсе марсианского доллара в бурлях на ближайшие n дней. Цены покупки и продажи одного доллара в i-ый день совпадают и равны ai. У Васи есть b бурлей. Он может не более одного раза за n дней купить сколько-то долларов, а потом их продать. По марсианским законам, можно покупать только целое число долларов. Какую наибольшую сумму денег в бурлях Вася может получить к концу n-го дня?
Выходные данные
Выведите одно число — какую наибольшую сумму денег в бурлях Вася может получить к концу n-го дня.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 4
3 7
|
8
|
|
2
|
4 10
4 3 2 1
|
10
|
|
3
|
4 10
4 2 3 1
|
15
|