Cửa hàng của tienthanh12345 là một thương hiệu nổi tiếng trong lĩnh vực cung cấp các sản phẩm uy tín cho Mẹ & Bé ở khu vực Thị trấn Kiến Giang. Ở đây có rất nhiều sản phẩm phù hợp với người tiêu dùng, giá cả hợp lý, chất lượng thì khỏi phải bàn. Nhân dịp trung thu sắp đến, ông chủ tienthanh12345 có chương trình tặng quà cho các em thiếu nhi, nhưng do cửa hàng đang sửa chữa nên không thể tổ chức trao quà tại shop được. Vì lý do này, shop đã đăng thông tin lên website: tienthanh.com để cho các em đăng ký nhận quà miễn phí tại nhà. Sau khi thống kê số lượng đăng ký, thì có \(N\) em bé tham gia chương trình nhận quà. Shop có rất nhiều quà được đóng vào hộp với \(M\) mùa khác nhau. Shop sẽ chia quà cho các em theo nguyên tắc sau:

• Mỗi em chỉ nhận được những hộp quà có màu giống nhau.
• Tất cả các hộp quà đều phải được chia hết trong dịp này.
• Số lượng hộp quà của em được tặng nhiều nhất phải là nhỏ nhất có thể.

Ví dụ trong trường hợp có 5 em, shop có 4 hộp quà màu đỏ và 7 hộp quà màu xanh, một cách chia hợp lý sẽ như sau: 2 đỏ, 2 đỏ, 2 xanh, 2 xanh, 3 xanh.
Yêu cầu: Bạn không cần đưa ra cách chia cụ thể mà chỉ cần đưa ra số hộp quà của em có nhiều hộp quà nhất.

Input:

• Dòng 1: Gồm hai số nguyên dương \(N, M\) \((1 \leq N \leq 10^9, 1 \leq M \leq 3.10^5)\)
• \(M\) dòng tiếp theo: Dòng \(i\) ghi một số nguyên dương \(a_i\) \((1 \leq a_i \leq 10^9)\) là số hộp quà có màu \(i\).

Output:

• Ghi ra số hộp quà của em có nhiều hộp quà nhất trong cách chia tối ưu.
• Chú ý: dữ liệu bài toán luôn có đáp án.

5 2
4
7

3