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

Вхідні дані

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

Вихідні дані

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

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