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