CF498D Traffic Jams in the Land

发现 \(a_i\) 很小,从这个角度入手.

考虑到对于所有的 \(t\),其与 \(t \bmod lcm(a_i)\) 的效果本质等价,我们用线段树维护以 \(i\) 时间开头的步数即可.