该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

现在有一个长度为 $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$ 个整数，表示序列元素。

$(1\le n \le 10^3,1 \le a_i \le 10^3,1 \le k \le 10^9 )$

输出格式

输出一个整数，表示序列 $b$ 的逆序对的数量，结果对 $998244353$ 取模。

样例输入

3 2
1 2 3

样例输出

3

说明

循环后的序列为 $\text{1 2 3 1 2 3}$，逆序对为 $(2,1),(3,1),(3,2)$。