Almost Arithmetic Progression

CodeForces - 978D