use binary search, if mid element bigger than last, we know borders

use binary search, take in consider potential offset.

use binary search, take in consider potential offset, skip the same values

use binary search to find low border of bad version