rt，参考的第一篇题解中：

记交换次数好像不太好做（我没试过），所以我们要记的是差值。

我自己尝试了一下写不出来（9pts），不会思路，求教或证明不可能。