e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

Верёвочки

Верёвочки

С утра шел дождь, и ничего не предвещало беды. Но к обеду выглянуло солнце, и в лагерь заглянула СЭС. Пройдя по всем домикам и корпусам, СЭС вынесла следующий вердикт: бельевые верёвки в жилых домиках не удовлетворяют нормам СЭС. Как выяснилось, в каждом домике должно быть ровно по одной бельевой верёвке, и все верёвки должны иметь одинаковую длину. В лагере имеется n бельевых верёвок и k домиков. Чтобы лагерь не закрыли, требуется так нарезать данные верёвки, чтобы среди полученных верёвочек было k одинаковой длины. Размер штрафа обратно пропорционален длине бельевых верёвок, которые будут развешены в домиках. Поэтому начальство лагеря стремится максимизировать длину этих верёвочек.

Input

В первой строке заданы два числа - n (1n10001) и k (1k10001). Далее в каждой из последующих n строк записано по одному числу - длине очередной бельевой верёвки. Длина верёвки задана в сантиметрах. Все длины лежат в интервале от 1 сантиметра до 100 километров включительно.

Output

Вывести одно целое число - максимальную длину верёвочек, удовлетворяющих условию, в сантиметрах. В случае, если лагерь закроют, выведите 0.

Time limit 1 second
Memory limit 128 MiB
Input example #1
4 11
802
743
457
539
Output example #1
200