Máy tính Hiếu Thành là một thương hiệu có bề dày trong lĩnh vực cung cấp Máy tính, camera và các thiết bị văn phòng ở khu vực Nghệ 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 đầu năm học mới, Máy tính Hiếu Thành có chương trình tặng quà cho khách hàng cho khách hàng đã mua sản phẩm ở công ty trong năm qua, Sau khi thống kê số lượng đăng ký, thì có N khách tham gia chương trình nhận quà. Công ty có rất nhiều quà được đóng vào hộp với M màu khác nhau. Quà sẽ được chia theo nguyên tắc sau: 

•  Mỗi khách 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 tặng nhiều nhất phải là nhỏ nhất có thể.  

Ví dụ trong trường hợp có 5 khách, Công ty 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 khách hàng nhiều hộp quà nhất. 

Dữ liệu: vào từ file văn bản QUATANG.INP gồm: 

- Dòng 1: Gồm hai số nguyên dương N, M (1 <= N <= 10⁹, 1<=M<= 3.10⁵) lần lượt là số khách 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 ai (1<= a<= 10) là số hộp quà có màu i 

Kết quả: Ghi ra file QUATANG.OUT là 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.