Олімпіада

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

Вхідні дані

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

Вихідні дані

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

Приклади