这题的数据似乎让一种错误的做法能够通过：求出前后两个排列的逆序对数，然后作差得到答案。

这种做法是有问题的，反例是：

input:

3
C A B
B C A

output:

2

但是前后两个排列基于字典序求逆序对数的话都是 $2$，做差后得到的是 $0$。

参考记录：https://www.luogu.com.cn/record/73604777

（违规紫衫）