Решить задачу бинарным поиском

Текст задачи:

Дано:

• количество отрезков провода N (1 ≤ N ≤ 10⁴)
• их длины в сантиметрах: L₁, L₂ ... L_N (100 ≤ L_i ≤ 10⁷).

Требуется с помощью разрезания получить из них K (1 ≤ K ≤ 10⁴) равных отрезков как можно большей длины, выражающейся целым числом сантиметров.
Если нельзя получить K отрезков длиной даже 1 см, вывести 0.