Perform a binary search of KeyRange list when we are intersecting and bug fixes.