Queries on a String

CodeForces - 598B