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