По окончанию строительства сельского домика у Степана осталось n деревянных досок с длинами l1,...,ln. Он решил построить мостик для ловли рыбы из этих досок. Степан полагает, что чем длиннее будет мостик, тем больше рыбы он наловит!
Более того, Степан как и все рыбаки, очень суеверен и доверяет приметам. Одна из них состоит в том, что мостик следует строить только из целых досок (доски можно разрезать, но не присоединять). Степан хочет знать, какую максимальную целочисленную длину d мостика он сможет получить, если тот должен состоять в точности из m досок.
Целые числа n,m,li (1≤n≤10000,1≤m,li≤2⋅109) — количество доступных досок, количество досок, из скольких должен состоять мостик и длины имеющихся в наличии досок.
Вывести одно целое число d — максимальную возможную длину мостика или 0 (ноль).