Строительство

По окончанию строительства сельского домика у Степана осталось $n$ деревянных досок с длинами $l_1,...,l_n$. Он решил построить мостик для ловли рыбы из этих досок. Степан полагает, что чем длиннее будет мостик, тем больше рыбы он наловит!

Более того, Степан как и все рыбаки, очень суеверен и доверяет приметам. Одна из них состоит в том, что мостик следует строить только из целых досок (доски можно разрезать, но не присоединять). Степан хочет знать, какую максимальную целочисленную длину $d$ мостика он сможет получить, если тот должен состоять в точности из $m$ досок.

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

Целые числа $n,m,l_i(1\le n\le 10000,1\le m,l_i\le 2\cdot 10^9)$ — количество доступных досок, количество досок, из скольких должен состоять мостик и длины имеющихся в наличии досок.

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

Вывести одно целое число $d$ — максимальную возможную длину мостика или $0$ (ноль).

Примеры