B. Планировние экспедиции
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Наташа планирует экспедицию на Марс для $$$n$$$ человек. Важная задача — обеспечить питанием каждого участника в каждый из дней экспедиции.

Всего на складе доступны $$$m$$$ суточных комплектов питания. Каждый комплект характеризуется своим типом $$$a_i$$$.

Каждый из участников в день должен съедать ровно один суточный комплект питания. По причине экстремальных нагрузок, каждый участник в каждый из дней экспедиции должен съедать комплект одного и того же типа. Для разных участников типы съедаемых комплектов могут как различаться, так и совпадать.

Формально, для каждого участника $$$j$$$ Наташа должна выбрать тип питания $$$b_j$$$ и каждый день $$$j$$$-й участник дожен съедать комплект питания типа $$$b_j$$$. Значения $$$b_j$$$ у разных участников могут как различаться, так и совпадать.

Какой максимальной продолжительности в днях можно спланировать экспедицию, чтобы выполнить требования выше?

Входные данные

В первой строке записаны два целых числа $$$n$$$ и $$$m$$$ ($$$1 \le n \le 100$$$, $$$1 \le m \le 100$$$) — количество участников экспедиции и количество суточных комплектов питания на складе.

Во второй строке записана последовательность целых чисел $$$a_1, a_2, \dots, a_m$$$ ($$$1 \le a_i \le 100$$$), где $$$a_i$$$ — тип $$$i$$$-го комплекта питания.

Выходные данные

Выведите максимальное количество дней, сколько может продолжаться экспедиция. Если невозможно спланировать экспедицию даже на один день, то выведите 0.

Примеры
Входные данные
4 10
1 5 2 1 1 1 2 5 7 2
Выходные данные
2
Входные данные
100 1
1
Выходные данные
0
Входные данные
2 5
5 4 3 2 1
Выходные данные
1
Входные данные
3 9
42 42 42 42 42 42 42 42 42
Выходные данные
3
Примечание

В первом примере Наташа может назначить первому участнику тип $$$1$$$, второму — тип $$$1$$$, третьему — тип $$$5$$$, четвёртому — тип $$$2$$$. В таком случае, экспедиция может продолжаться $$$2$$$ дня, так как каждому участнику достанется суточный комплект питания его типа (будут израсходованы $$$4$$$ комлекта типа $$$1$$$ и по два комлекта типов $$$2$$$ и $$$5$$$).

Во втором примере на $$$100$$$ человек есть только $$$1$$$ комплект питания на базе. Таким образом, экспедиция длительности даже $$$1$$$ день невозможна.