Description

小叶子终于打开了宝箱得到了n枚大叉叉财，高兴坏了呀。
这下可以风风光光的回家迎娶隔壁家的小软泡了。
不过大叉叉财在盐星是不流通的，小叶子必须换成盐星财。
但是宇宙太大了，盐星和大叉叉星都是小星球，又隔的老远，想把大叉叉财换成盐星财必须先换成其他的*星财才行。
中间要经过m次兑换。现在告诉你每次兑换的汇率ai（1枚第i-1星的钱能换成i星的ai枚钱，a1代表大叉叉星的钱换成第1星钱的汇率，盐星为第m-1星）。
小叶子最后能得到多少盐星财呢(因为文明发展程度不同，最后保证大叉叉财对盐星财的汇率a>=1)。

Input

输入有多组测试数据
对于每组测试数据：
第一行是两个数字 n，m(2<=n,m<=100)表示小叶子得到了n枚大叉叉财，要经过m次兑换
第二行有m个数字，a1,a2...am(ai=10^k,k=-1,0,1,2,3)

Output

最终小叶子能得到的盐星财

Sample Input

2 3
1 10 1
3 3
10 100 1

Sample Output

20
3000

HINT

Source

NBU gosick