lower_bound
→
first position where value is ≥ target
upper_bound
→
first position where value is > target
Lower bound
Search insert