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

Вхідні дані

У першому рядку задано два числа - n (1 ≤ n ≤ 10001) та k (1 ≤ k ≤ 10001). Далі у кожному з наступних n рядків записано по одному числу - довжини чергової білизняної мотузочки. Довжину мотузки задано у сантиметрах. Усі довжини лежать в інтервалі від 1 сантиметра до 100 кілометрів включино.

Вихідні дані

Вивести одне ціле число - максимльну довжину мотузочок, що задовольняють умові, в сантиметрах. У разі, якщо табір закриють, виведіть 0.