Использовав $N$ деревянных бревен длиной $L_i$ ($i = 1..N$) нужно построить плот из $M$ бревен одинаковой длины. Найти наибольшую возможную длину плота $P$.

Входные данные

В первой строке значения $N$ и $M$, во второй строке значения элементов массива $L$.

Выходные данные

Значение $P$. Все числовые значения натуральные, не превышают $1000$.