46
Answer: O(log n)