问题描述

史蒂夫有一个长度为 $n$ 的数组 $a$，将其循环 $k$ 次，形成一个长度为 $n\times k$ 的数组 $b$，

例如 $a=[1,2,3,4,5]$，$k=2$， $b=[1,2,3,4,5,1,2,3,4,5]$。

现在他想知道，$b$ 中逆序对的数量。

由于结果很大，你需要对 $998244353$ 取模。

逆序对：满足 $i<j$ 且 $b_i>b_j$ 的数对 $(i,j)$ 数量。

输入格式

第一行输入两个正整数 $n,k$。$(1\le n\le 10^3,1\le k\le 10^9)$ 第二行输入 $n$ 个正整数表示序列 $a$。$(1\le a_i\le 10^3)$

输出格式

输出一个正整数表示答案。

样例输入

3 2
1 2 3

样例输出

3