3131: 循环逆序对

给定一个长度为 $n$ 的数列 �1,�2,⋯,��a1,a2,⋯,an 和一个整数 $k$。将数列 $a$ 重复 $k$ 次，得到长度为 $n\times k$ 的循环数列 $A$，$A$ 的正式定义如下：

• $A$ 的前 $n$ 项等于 $a$ 的前 $n$ 项——对于 $1\le i\le n$，有 ��=��Ai=ai；
• 之后每个 $A$ 的元素 ��Ai，都有 ��=��−�Ai=Ai−n；

如果能够找到一对整数 $(i,j)$，满足 $i<j$ 且 ��>��Ai>Aj，则 $(i,j)$ 就是一对逆序对。请求出 $A$ 中的逆序对数量。

• 第一行：两个整数 $n$ 与 $k$；

• 第二行：$n$ 个整数 �1,�2,⋯,��a1,a2,⋯,an。

• 单个整数：表示 $A$ 中逆序对数量。

3 2
3 1 4

5