Heidi and Library (hard)

CodeForces - 802C