eolymp
Соревнования

Introduction Contest

Олимпиада

На олимпиаду по информатике прибыли n команд по Ai (1in) участников в каждой. Для проведения соревнований приготовили классы с одинаковым количеством m компьютеров в каждом. Какое минимальное количество классов необходимо задействовать при условии, что в каждом классе будут представители только разных команд. То есть ни в каком классе не должно находится более одного участника из одной команды.

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

В первой строке заданы числа n и m. Во второй строке находятся n чисел Ai (1in). Числовые значения целые, неотрицательные и не превышают 100.

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

Вывести одно число - необходимое количество классов.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5 3
2 3 4 1 2
Выходные данные #1
4
Автор Матвейчук С.В.
Источник 2015 III этап Всеукраинской олимпиады по информатике в Житомирской обл.