Comment by im2w1l

I think it may helpful to decompose the permutation into circles, and create an equation system of time left from different states.