Binary Search — first index where nums[mid] ≥ target
Halve the search range each step; remember the leftmost value that clears the bar.
Try:
search range [lo..hi] mid best candidate discarded