200417545 This is the submission that I made during the contest which got accepted on pretests but gave wrong answer on main test 15.

200514283 I made this submission after the contest and the only change I did was to change lower_bound to upper_bound and it got accepted.

If someone can figure out what is going wrong with lower_bound that would be awesome.