Tết Trung thu đang đến gần và những đứa trẻ con rất thích chơi với những chiếc lồng đèn. Câu lạc bộ tình nguyện của Gnouc quyết định sẽ làm lồng đèn để tặng cho những đứa trẻ trong trại mồ côi.

Có ~M~ loại lồng đèn khác nhau và Gnouc biết rõ số lượng lồng đèn cần làm mỗi loại. Câu lạc bộ của Gnouc có ~N~ robot có thể tự động sản xuất ra lồng đèn, tuy nhiên mỗi robot chỉ có thể làm được một loại lồng đèn (số lượng bao nhiêu cũng được nhưng chỉ duy nhất ~1~ loại). Trên thực tế thì Gnouc không cần phải sử dụng hết cả ~N~ robot vào việc làm lồng đèn.

Giả sử robot làm nhiều lồng đèn nhất là ~T~ chiếc. Hãy tìm giá trị ~T~ nhỏ nhất có thể.

Input

• Dòng đầu tiên chứa ~2~ số nguyên ~N~ (~1 \le N \le 10^9~) và ~M~ (~1 \le M \le 10^5~).
• ~M~ dòng tiếp theo, dòng thứ ~i~ ghi một số nguyên ~a_i~ là số lượng lồng đèn loại ~i~ cần làm.

Output

• Gồm một dòng duy nhất là kết quả của bài toán.

Sample Input 1

5 2
7
4

Sample Output 1

3