Пліт

Використавши $N$ дерев’яних колод довжиною $L_{і}$ ($і=\mathrm{1..}N$) потрібно побудувати пліт з $M$ колод однакової довжини. Знайти найбільшу можливу довжину плота $P$.

Вхідні дані

В першому рядку значення $N$ і $M$, у другому - значення елементів масиву $L$.

Вихідні дані

Значення $P$.

Всі числові значення натуральні, не більші $1000$.

Приклади