A RunEndEncodedArray.
Find the physical offset of this array.
This function uses binary-search, so it has a O(log N) cost.