Skyscrapers (hard version)

CodeForces - 1313C2