Trong nhà bếp của Bin có n con gà, con gà thứ i cứ sau khoảng thời gian t[i] giây sẽ đẻ ra 1 quả trứng.

Yêu cầu: tính thời gian tối thiểu để Bin 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.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên X (0 < X < 10^15) và n (0 < n < 20)

• 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 đẻ quả trứng. (t[i] < 500)

Dữ liệu ra

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