Dima and Staircase

CodeForces - 272C