AC Search in Rotated Sorted Array 2