### 问题描述 学校举办了一场比赛，将一篮苹果按顺序摆放并进行编号形成 $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)$。 比赛获胜条件是在新篮子编号组合序列 $X$ 中找出苹果编号组合 $(i,j)$ （要满足 $1 \leq i < j \leq N$ 且 $X_i > X_j$）的总数量。你将参加比赛，请找出满足条件的组合数量有多少。 ### 输入格式 第一行包含两个空格分隔的整数 $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 ```