Increasing Array

lower_bound() returns value that is greater than or equal to x;

upper_bound() returns value strictly greater than x;

Decreasing array:

lower_bound() returns value that is less than or equal to x;

upper_bound() retruns value that is strictly less than x;