Задачі
Олімпіада
Олімпіада
На олімпіаду з інформатики прибули 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