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

Вхідні дані

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

Вихідні дані

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