lowerBound() will find me the closest existing key to my searched key. I use my newValue - the lower end of my window, and search for the closest existing key that matches that.