Задачи
Строительство
Строительство
По окончанию строительства сельского домика у Степана осталось $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$ (ноль).
Входные данные #1
4 6 16 12 20 10
Выходные данные #1
8