Trong nhà bếp có ~N~ con gà, các con gà tương ứng cứ sau khoảng thời gian ~t_1, t_2, ..t_N~ giây sẽ đẻ ra ~1~ quả trứng. Bạn hãy viết chương trình tính thời gian tối thiểu để nướng được ~X~ chiếc bánh, biết rằng ~1~ chiếc bánh chỉ sử dụng ~1~ quả trứng.

Input

• Dòng đầu chứa hai số nguyên ~X~ (~0< X < 10^{15}~) và ~N~ (~0 < N < 20~) tương ứng là số lượng bánh cần nướng và số lượng gà;
• Dòng thứ hai chứa ~N~ số nguyên dương, số thứ ~i~ là thời gian ~t_i~ tương ứng sau khoảng thời gian ~t_i~ con gà thứ ~i~ lại đẻ ~1~ quả trứng (~t_i<500~).

Output

• Một số duy nhất là thời gian tối thiểu để nướng ~X~ chiếc bánh.

Sample Input

3 2
50 70

Sample Output

100