Задано n відрізків проводу довжиною l[1]
, l[2]
, ..., l[n]
сантиметрів. Потрібно при допомозі розрізання отримати з них k рівних відрізків якомога більшої довжини, яка задається цілим числом сантиметрів. Якщо не можна отримати k відрізків довжиною навіть 1 см, вивести 0.
У першому рядку знаходяться числа n (1 ≤ n ≤ 10000) та k (1 ≤ k ≤ 10000). У наступних n рядках знаходяться числа l[1]
, l[2]
, ..., l[n]
(100 ≤ L[i]
≤ 10^7
), по одному числу у рядку.
Вивести одне число - отриману довжину відрізків.