Công ty D là một trong những công ty in ấn đặt tại trung tâm thành phố. Hiện tại, công ty dùng ~N~ máy để in tài liệu cho khách. Do có nhiều loại máy in được sử dụng trong công ty, thời gian để in xong một tài liệu trên các máy in có thể khác nhau.

Yêu cầu: Cho biết ~T~ là số lượng khách hàng cần in tài liệu, hãy xác định thời gian tối thiểu cần thiết để công ty có thể in xong tài liệu cho tất cả khách.

Để in mỗi tài liệu chỉ được sử dụng một máy in.

Input

• Dòng thứ nhất chứa hai số nguyên dương ~T~ ~(0 < T \le 10^{12})~ và ~N~ ~(0 < N \le 20)~ lần lượt là số lượng khách in tài liệu và số lượng máy in;

• Dòng thứ hai chứa ~N~ số nguyên dương ~a_1, a_2, \dots, a_N~ ~(0 < a_i < 500)~ lần lượt là thời gian in xong một tài liệu của mỗi máy.

Các số trên cùng dòng cách nhau ít nhất một dấu cách.

Output

Một số nguyên duy nhất là thời gian tối thiểu tìm được tính bằng phút (không kể thời gian chuyển sang in tài liệu khác).

Scoring

Sample Input 1

4 3
20 30 35

Sample Output 1

40

Notes

Có ~4~ khách in tài liệu và ~3~ máy in. Máy ~1~ in tài liệu cho khách ~1~ mất ~20~p, máy ~2~ in tài liệu cho khách ~2~ mất ~30~p, máy ~3~ in tài liệu cho khách ~3~ mất ~35~p. Sau ~20~p máy ~1~ in xong tài liệu cho khách ~1~ thì in cho khách ~4~. Sau ~40~p thì tất cả tài liệu đều được in xong.