rt，根据 https://www.luogu.com.cn/discuss/show/174811 ，出题人 shadowice1984 的标程最优情况下要跑 $1.7s$ 。最坏情况下也要 $2s+$。所以建议时限至少要是 $3.5s$ 即以上。

并且本题已经降为紫色，继续苛求时间没有任何意义。