### 问题描述

有一个短的数字序列 $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$ 中逆序对的数量。

样例输入

3 3
2 1 3

样例输出

12