Мотузочки#5333
Сьогодні на вечірці школярів отримали мотузки замість печива разом з кефіром. Викладачі вирішили нарізати ці мотузки на шматочки так, щоб кожен зі школярів отримав шматочок однакової цілої довжини. Кожен шматочок повинен бути цілим, тобто не можна складати порцію з частин різних мотузок. Залишки шматочків заберуть собі викладачі.
У першому рядку задано два числа: кількість мотузок (1 \le N \le 10\,000) і кількість школярів (1 \le K \le 10\,000). У кожному з наступних рядків записано одне число — довжину відповідної мотузки у сантиметрах. Усі довжини — цілі числа від сантиметра до сантиметрів ( кілометрів) включно.
Виведіть одне число — максимальну цілу довжину (у сантиметрах), яку можна видати кожному з школярів. Якщо видати шматочок кожному школяру описаним способом неможливо, виведіть .
Приклад 1