Shop Bé Tuệ 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ành phố Tân An. Ở đây có rất nhiều sản phẩm phù hợp với người tiêu dùng, giá cả rất hợp lý, chất lượng thì khỏi phải bàn. Nhân dịp Quốc tế thiếu nhi sắp đến, Shop Bé Tuệ có chương trình tặng quà cho các em thiếu nhi, nhưng do Covid 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: shopbetue.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ó nhiều quà được đóng vào hộp với ~M~ màu 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
- Gồm hai số nguyên dương ~N, M~ (~1<=N<=10^9, 1<=M<=3.10^5~) lần lượt là số em nhận quà và số màu của các hộp quà.
- ~M~ dòng tiếp theo: Dòng ~i~ ghi một số nguyên dương ~a_i~ ~(1<= a_i<=10^9)~ là số hộp quà có màu ~i~.
Output
- 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 của bài toán luôn có đáp án.
Sample Input
5 2
4
7
Sample Output
3
Bình luận