Несколько раз встречал задачи, которые можно было бы решить, если найти, какому из n отрезков на прямой принадлежит точка с координатой x, за время log(n)

1. Отрезки могут пересекаться
2. Есть некоторые условия — нужно взять отрезок с наименьшей длиной либо с наименьшим номером в списке либо с наименьшим левым концом

Как решать эту задачу с этими условиями? Спасибо