Công ty XYZ cần phải làm ra M loại sản phẩm khác nhau. Loại sản phẩm thứ i có số lượng là a_i chiếc. Công ty có N con robot có thể tự động sản xuất ra sản phẩm tuy nhiên mỗi robot chỉ có thể làm được một loại sản phẩm với số lượng không giới hạn. Có thể không cần phải sử dụng hết cả N robot để tạo sản phẩm. Độ hao mòn của robot bằng số lượng sản phẩm làm ra nhiều nhất của một con robot nào đó trong N con.

Ví dụ: Có 5 robot làm ra 2 loại sản phẩm như sau: robot 1 làm 4 sản phẩm loại 1, robot 2 làm 2 sản phẩm loại 1, robot 3 làm 1 sản phẩm loại 1, robot 4 làm 3 sản phẩm loại 2, robot 5 làm 1 sản phẩm loại 2. Độ hao mòn robot = max(4, 2, 1, 3, 1) = 4.

Yêu cầu: Cho N robot và cần làm M loại sản phẩm khác nhau với số lượng lần lượt là a_1,a_2,…,a_M. Tính độ hao mòn nhỏ nhất của robot.

Dữ liệu

• Dòng đầu tiên chứa 2 số nguyên N (1 ≤ N ≤ 〖10〗^9 ) và M (1 ≤ M ≤ 〖10〗^5).

• Dòng thứ hai ghi M số nguyên dương a_1,a_2,…,a_M (1 ≤ a_i≤ 〖10〗^9, 1 ≤ i ≤M).

Kết quả

Ghi một số nguyên T là độ hao mòn nhỏ nhất của robot tìm được.

Sample Input

5 2
7
4

Sample Output

3