我们只需归并排序求出原始逆序对的个数，然后每次交换时线性更新即可，

时间复杂度 $O(n \log n+nm)$

AC记录