return $i if $A[$i] == $target && ($i == 0 || $A[$i-1] < $target);