Hey there. For someone who does not know the answer yet. Why should he thinking about monotonic function in the first place ? unless he solved a similar problem.

This problem is similar but I could not figure out it is related to monotonic function until I read the tutorial.

Programming Problems and Competitions