На олімпіаду з інформатики прибули команд по учасників в кожній. Для проведення змагань приготували класи з однаковою кількістю комп'ютерів в кожному. Яку мінімальну кількість класів потрібно задіяти при умові, що в кожному класі будуть представники лише різних команд. Тобто в жодному класі не може знаходитися більше одного учасника з однієї команди.
В першому рядку задано числа та . В другому рядку знаходяться чисел . Числові значення цілі, невід’ємні та не перевищують .
Виведіть одне число — необхідну кількість класів.