### 问题描述 有一个短的数字序列 $A_1, A_2, ..., A_N$，你可以复制这个序列 $K$ 次并将它们连接起来，形成一个新的序列 $X_1, X_2, ..., X_{NK}$。对于每一个有效的 $i$ 和 $j$（满足 $0 \leq j < K$），有 $X_{j \cdot N + i} = A_i$。 例如，如果 $A = (1,2,3)$ 且 $K = 4$，那么最后的序列就是 $X = (1,2,3,1,2,3,1,2,3,1,2,3)$。 定义一个逆序对 $(i,j)$（满足 $1 \leq i < j \leq N$）为如果 $X_i > X_j$，则称 $(i,j)$ 是一个逆序对。你的任务是，找出最后的序列 $X$ 中逆序对的数量。 ### 输入格式 第一行包含两个空格分隔的整数 $N$ 和 $K$（$1 \leq N \leq 100,1 \leq K \leq 10^3$）。 第二行包含 $N$ 个空格分隔的整数 $A_1, A_2, ..., A_N$（$1 \leq A_i \leq 10^5$）。 ### 输出格式 输出一行，包含一个整数，表示序列 $X$ 中逆序对的数量。 ### 样例输入 ```text 3 3 2 1 3 ``` ### 样例输出 ```text 12 ```