RT，$\mathcal O(n)$ 做法就是模拟。