Как, используя алгоритм быстрой сортировки, определить лежит точка в массиве отрезков или нет?

Для одной точки время линейно. Для m точек O(nm)