Rt, 蒟蒻写了一个 $\mathcal{O}(M)$ 的模拟。