eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Мотузочки

Мотузочки

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Сьогодні на вечірці K школярів разом з кефіром замість печеньок отримали мотузочки. Викладачі вирішили нарізати ці мотузочки на шматочки так, щоб кожен із школярів отримав по шматочку одинакової цілочисельної довжини. Такв шматочки повинні бути цілими, тобто не можна складат порцію більше ніж з одного шматочка. Шматочки мотузочків, зо залишились, з'їдять викладачі.

Вхідні дані

У першому рядку задано два числа - кількість почтакових мотузочків N (1N10000) та кількість школярів K (1K10000). Далі у кожному з наступних N рядків записано по одному числу - довжині чергового мотузочка. Довжина задана у сантиметрах. Усі довжини лежать у інтервалі від 1 сантиметра до 100 кілометрів включно.

Вихідні дані

Потрібно вивести одне число - максимальну довжину мотузочків (у сантиметрах), які можна видати кожному з K школярів. При цьому довжина мотузочка обов'язково повинна бути задана цілим числом сантиметрів, інакше виникнуть труднощі з їхньою точною нарізкою. Якщо це зробити неможливо, виведіть число 0.

Приклад

Вхідні дані #1
4 11
802
743
457
539
Вихідні дані #1
200