Nhà trẻ vừa nhận được một số lượng lớn các đồ chơi với M màu khác nhau. Các cô trông trẻ sẽ chia các đồ chơi này cho N em bé. Có các nguyên tắc khi chia đồ chơi như sau:

• Mỗi em bé sẽ chỉ nhận những đồ chơi giống màu nhau.
• Tất cả các đồ chơi đều phải được sử dụng.
• Lượng đồ chơi của em bé có nhiều đồ chơi nhất phải nhỏ nhất có thể.

Ví dụ trong trường hợp có 5 em bé, 4 đồ chơi màu đỏ và 7 đồ chơi 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ố đồ chơi của em bé có nhiều đồ chơi nhất.

Dữ liệu vào: File văn bản TOY.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ố em bé và số màu đồ chơi.

- 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ố đồ chơi có màu i.

Dữ liệu ra: Ghi ra file TOY.OUT là số đồ chơi của em bé có nhiều đồ chơi nhất trong cách chia tối ưu. Chú ý: dữ liệu của bài toán luôn có đáp án.