When we pass a key that is not in container, upper_bound will return c.end(), lower_bound will return c.end(), equal_range will return make_pair(c.end(), c.end()).