rt，看到大部分题解都写的只跑一遍的做法（OI wiki上是两遍的做法），但是两者实测差别不大。