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

Олімпіада

Олімпіада

На олімпіаду з інформатики прибули $n$ команд по $a_i~(1 \le i \le n)$ учасників в кожній. Для проведення змагань приготували класи з однаковою кількістю $m$ комп'ютерів в кожному. Яку мінімальну кількість класів потрібно задіяти при умові, що в кожному класі будуть представники лише різних команд. Тобто в жодному класі не може знаходитися більше одного учасника з однієї команди. \InputFile В першому рядку задано числа $n$ та $m$. В другому рядку знаходяться $n$ чисел $a_i~(1 \le i \le n)$. Числові значення цілі, невід’ємні та не перевищують $100$. \OutputFile Виведіть одне число --- необхідну кількість класів.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
5 3
2 3 4 1 2
Вихідні дані #1
4
Автор С.В. Матвійчук
Джерело 2015 III етап Всеукраїнської олімпіади з інформатики в Житомирській обл.