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

Веревочки

Веревочки

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Сегодня на вечерке K школьников вместе с кефиром вместо печенек получили веревочки. Преподаватели решили нарезать эти веревочки на кусочки так, чтобы каждый из школьников получил по кусочку одинаковой целочисленной длины. Такие кусочки должны быть цельными, то есть нельзя составлять порцию из более чем одного кусочка. Оставшиеся куски веревочек съедят преподаватели.

Входные данные

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

Выходные данные

Следует вывести одно число - максимальную длину веревочек (в сантиметрах), которые можно выдать каждому из K школьников. При этом длина веревочки обязательно должна выражаться целым числом сантиметров, иначе возникнут трудности с их точной нарезкой. Если это сделать невозможно, выведите число 0.

Пример

Входные данные #1
4 11
802
743
457
539
Выходные данные #1
200