Есть массив A из целых значений, N элементов. Его можно отсортировать и тогда

A[k1] .. A [k2] есть некий отрезок этого отсортированного массива длиной K = k2-k1+1 (0<=k1<=k2<= N-1)

Можно ли получить этот отрезок за время Klog(K) , т.е без сортировки всего массива ?