Lower bound: First position where target could insert while keeping sorted. Index of first target.
Examples in :
- Lower bound of : index
- Lower bound of : index
- Lower bound of : index (past end)
Uses: First occurrence, count elements value, insert position.
More versatile than exact match. Check if lower bound equals target for exact match.