пытаюсь сделать алгоритм бинарного поиска, но такой чтобы при входе:
A - массив, p - индекс первого элемента, r - индекс последнего элемента, число x,
На выходе получить не позицию элемента равного х, а позицию элемента q удовлетворяющего условию A[q-1] < x <= A[q].

Ну и собсно путаюсь, и не как немогу ничего вразумительного сделать.
Ps. именно по принцыпу бинарного поиска.