Trong nhà bếp của bé Hải Dương 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.

Yêu cầu

Bạn hãy viết chương trình tính thời gian tối thiểu để bé Hải Dương 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 tiên 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 dòng duy nhất thời gian tối thiểu để nướng ~x~ chiếc bánh

Scoring

• Không có giới hạn gì thêm

Ví dụ

Input

3 2
50 70

Output

100