### 问题描述 现在有一个长度为 $n$ 的序列 $a$ ，将其循环 $k$ 次形成一个新的长度为 $n\times k$ 的序列 $b$，例如 $\text{1 2 3}$ 循环 $2$ 次是 $\text{1 2 3 1 2 3}$，现在问你 $b$ 序列的逆序对有多少个？由于输出结果很大，你需要对 $998244353$ 取模。 逆序对：逆序对是 $i < j$ 且 $a_i > a_j$ 的有序数对 $(i, j)$。 ### 输入格式 第一行输入两个整数 $n,k$，表示序列长度和循环次数。 第二行输入 $n$ 个整数，表示序列元素。 ### 输出格式 输出一个整数，表示序列 $b$ 的逆序对的数量，结果对 $998244353$ 取模。 ### 样例输入 ```text 3 2 1 2 3 ``` ### 样例输出 ```text 3 ``` ### 说明 循环后的序列为 $\text{1 2 3 1 2 3}$，逆序对为 $(2,1),(3,1),(3,2)$。 ### 评测数据规模 $1\le n \le 10^3,1 \le a[i] \le 10^3,1 \le k \le 10^9 $。