Мотузочки#3967
З ранку йшов дощ, і нічого не віщувало біди. Але до обіду виглянуло сонце, і в табір завітала СЕС. Пройшовши по всіх будиночках і корпусах, СЕС винесла наступний вердикт: білизняні мотузки в житлових будиночках не відповідають нормам СЕС. Як з'ясувалося, у кожному будиночку повинна бути рівно одна білизняна мотузка, і всі мотузки повинні мати однакову довжину. У таборі є білизняних мотузок і будиночків. Щоб табір не закрили, потрібно так нарізати задані мотузки, щоб серед отриманих мотузок було однакової довжини. Розмір штрафу обернено пропорційний довжині білизняних мотузок, які будуть розвішені в будиночках. Тому начальство табору прагне максимізувати довжину цих мотузок.
У першому рядку задано два числа — (1 \leq n \leq 10001) та (1 \leq k \leq 10001). Далі у кожному з наступних рядків записано по одному числу — довжину чергової білизняної мотузки. Довжину мотузки задано у сантиметрах. Усі довжини лежать в інтервалі від сантиметра до кілометрів включно.
Виведіть одне ціле число — максимальну довжину мотузок, що задовольняють умові, в сантиметрах. Якщо табір закриють, виведіть .
Приклад 1