Bình có sở thích sưu tập những viên bi từ nhỏ. Hiện tại, Bình có số lượng lớn các viên bi với m màu sắc khác nhau. Các viên bi cùng màu sắc được Bình bỏ vào cùng một hộp, các hộp được đánh số từ 1 đến ~m~, số lượng bi trong ~m~ hộp lần lượt là ~a_1, a_2, ..., a_m~. Bình có ~n~ người bạn. Bình biết các bạn có chung sở thích giống mình nên quyết định chia bi cho các bạn theo nguyên tắc sau:

• Mỗi bạn sẽ chỉ nhận những viên bi giống màu nhau.
• Để công bằng, các bạn của Bình sẽ nhận số lượng viên bi bằng nhau.
• Bình sẽ chia cho các bạn nhiều viên bi nhất có thể, số viên bi còn dư lại Bình sẽ giữ.

Ví dụ: Bình có 5 người bạn, 6 viên bi màu xanh và 5 viên bi màu đỏ. Một cách chia tối ưu sẽ như sau: 2 xanh, 2 xanh, 2 xanh, 2 đỏ, 2 đỏ. Bình còn lại 1 viên màu đỏ.

Yêu cầu:

Em không cần đưa ra cách chia cụ thể mà chỉ cần đưa ra số viên bi nhiều nhất mỗi bạn có thể nhận được.

Dữ liệu:

Cho từ tệp văn bản CHIABI.INP gồm hai dòng:

• Dòng thứ nhất ghi hai số nguyên dương ~n,m~ (~n≤10^9,m≤3*10^5~) lần lượt là số người bạn và số màu viên bi.
• Dòng thứ hai ghi ~m~ số nguyên dương ~a_1, a_2, ..., a_m~ (~0<a_i≤10^9,1≤i≤m~), lần lượt là số lượng viên bi của màu thứ ~i~, các số ghi cách nhau bởi một kí tự trống.</li>

Kết quả:

Ghi ra tệp văn bản CHIABI.OUT một số nguyên duy nhất là số viên bi nhiều nhất mỗi bạn có thể nhận được trong cách chia tối ưu.

Ví dụ:

CHIABI.INP

5 2
6 5

CHIABI.OUT

2

Giới hạn:

• Có 40% số test ứng với 40% số điểm có ~2≤n≤10^3,m≤10^2,a_i≤10^4~.
• Có 60% số test ứng với 60% số điểm không có giới hạn gì thêm.