lower_bound はすきまを指す

5 の個数を増やして、どちらの矢印が動くか見てください。