Increasing Subsequence (hard version)

CodeForces - 1157C2