Олімпіада#7503

Олімпіада

1 секунда
128 мегабайтів
Дуже легка

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

Визначте мінімальну кількість класів, яку необхідно задіяти, якщо в кожному класі можуть знаходитися тільки учасники з різних команд. Іншими словами, в одному класі не повинно бути більше одного учасника від кожної команди.

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading