По окончанию строительства сельского домика у Степана осталось $n$ деревянных досок с длинами $l_1, ..., l_n$. Он решил построить мостик для ловли рыбы из этих досок. Степан полагает, что чем длиннее будет мостик, тем больше рыбы он наловит! Более того, Степан как и все рыбаки, очень суеверен и доверяет приметам. Одна из них состоит в том, что мостик следует строить только из целых досок (доски можно разрезать, но не присоединять). Степан хочет знать, какую максимальную целочисленную длину $d$ мостика он сможет получить, если тот должен состоять в точности из $m$ досок. \InputFile Целые числа $n, m, l_i~(1 \le n \le 10000, 1 \le m, l_i \le 2 \cdot 10^9)$ --- количество доступных досок, количество досок, из скольких должен состоять мостик и длины имеющихся в наличии досок. \OutputFile Вывести одно целое число $d$ --- максимальную возможную длину мостика или $0$ (ноль).