Nhân dịp tết thiếu nhi, shop HG Kids quyết định tặng quà miễn phí cho các học sinh tiểu học, các em được đăng ký tại nhà thông qua website. 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à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.

Dữ liệu vào: 

- Dòng đầu tiên chứa hai số nguyên dương N, M (1 ≤ N ≤ 10⁹, 1≤ M ≤ 3.10⁵) 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⁹) là số hộp quà có màu i.

Dữ liệu ra: Là số hộp quà của em có nhiều hộp quà nhất trong cách chia tối ưu.