I agree that they are not the best names in the world, but all you need to remember is that if you insert an element at the position indicated by lower or upper bound, you don't break the ordering.