AC 1
-using binary search (recursive)