Subsequences (hard version)

CodeForces - 1183H