eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Олімпіада

Олімпіада

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

На олімпіаду з інформатики прибули n команд по a_i~(1 \le i \le n) учасників в кожній. Для проведення змагань приготували класи з однаковою кількістю m комп'ютерів в кожному. Яку мінімальну кількість класів потрібно задіяти при умові, що в кожному класі будуть представники лише різних команд. Тобто в жодному класі не може знаходитися більше одного учасника з однієї команди.

Вхідні дані

В першому рядку задано числа n та m. В другому рядку знаходяться n чисел a_i~(1 \le i \le n). Числові значення цілі, невід’ємні та не перевищують 100.

Вихідні дані

Виведіть одне число — необхідну кількість класів.

Приклад

Вхідні дані #1
5 3
2 3 4 1 2
Вихідні дані #1
4
Автор С.В. Матвійчук
Джерело 2015 III етап Всеукраїнської олімпіади з інформатики в Житомирській обл.