126d

## 题意 给定一个有 $N$ 个正整数的序列 $A=(A_1,A_2,\cdots,A_N)$，且 $A_i \in \left[1,K\right]$。 你可以对这个序列做如下操作若干次。 > 交换两个相邻的元素，也就是选出 $i$ 和 $j$ 满足 $\lvert i - j\rvert = ......