CF41B Martian Dollar

Description

One day Vasya got hold of information on the Martian dollar course in bourles for the next $ n $ days. The buying prices and the selling prices for one dollar on day $ i $ are the same and are equal to $ a_{i} $ . Vasya has $ b $ bourles. He can buy a certain number of dollars and then sell it no more than once in $ n $ days. According to Martian laws, one can buy only an integer number of dollars. Which maximal sum of money in bourles can Vasya get by the end of day $ n $ ?

Input Format

The first line contains two integers $ n $ and $ b $ ( $ 1

Output Format

Print the single number — which maximal sum of money in bourles can Vasya get by the end of day $ n $ .