小 $\mathcal{L}$ 有一个长度为 $n$ 的排列，小 $\mathcal{L}$ 喜欢排序，所以小 $\mathcal{L}$ 创造了一种操作：

在排列中取出一段长度为 $k$ 的子串，并将这部分从小到大排序后放回原来的位置（因为小 $\mathcal{L}$ 的记性太差了，忘记了）。

小 $\mathcal{L}$ 有一个排列，他只记得这个排列是某个排列经过一次上述操作后得到的，他想要知道原来的排列（下面称这样的排列为原排列），但是原排列太多了，所以您只需要告诉小 $\mathcal{L}$ 原排列的个数就好了。

第一行两个整数 $n,k$ 分别表示给出的排列的长度，操作的子串的长度。

接下来一行 $n$ 个整数，表示小 $\mathcal{L}$ 给出的这个排列。

一行一个整数，表示给出的排列的原排列个数（因为原排列的个数太多了，所以只需要告诉小 $\mathcal{L}$ 原排列的个数除以 ${998244353}$ 之后的余数即可）。

样例 $1$ 有以下 $10$ 种方案（中括号表示需要排序的区间）

$[1\ 2\ 3]5\ 4\ $，$1\ [2\ 5\ 3]4\ $，$[1\ 3\ 2]5\ 4\ $，$1\ [3\ 5\ 2]4\ $，$1\ [5\ 2\ 3]4\ $，$1\ [5\ 3\ 2]4\ $，$[2\ 1\ 3]5\ 4\ $，$[2\ 3\ 1]5\ 4\ $，$[3\ 1\ 2]5\ 4\ $，$[3\ 2\ 1]5\ 4\ $。

样例 $2$ 有以下 $42$ 种方案（中括号表示需要排序的区间）

$[1\ 2\ 3\ 6]10\ 8\ 7\ 4\ 9\ 5\ $，$1\ [2\ 3\ 10\ 6]8\ 7\ 4\ 9\ 5\ $，$[1\ 2\ 6\ 3]10\ 8\ 7\ 4\ 9\ 5\ $，$1\ [2\ 6\ 10\ 3]8\ 7\ 4\ 9\ 5\ $，$1\ [2\ 10\ 3\ 6]8\ 7\ 4\ 9\ 5\ $，$1\ [2\ 10\ 6\ 3]8\ 7\ 4\ 9\ 5\ $，$[1\ 3\ 2\ 6]10\ 8\ 7\ 4\ 9\ 5\ $，$1\ [3\ 2\ 10\ 6]8\ 7\ 4\ 9\ 5\ $，$[1\ 3\ 6\ 2]10\ 8\ 7\ 4\ 9\ 5\ $，$1\ [3\ 6\ 10\ 2]8\ 7\ 4\ 9\ 5\ $，$1\ [3\ 10\ 2\ 6]8\ 7\ 4\ 9\ 5\ $，$1\ [3\ 10\ 6\ 2]8\ 7\ 4\ 9\ 5\ $，$[1\ 6\ 2\ 3]10\ 8\ 7\ 4\ 9\ 5\ $，$1\ [6\ 2\ 10\ 3]8\ 7\ 4\ 9\ 5\ $，$[1\ 6\ 3\ 2]10\ 8\ 7\ 4\ 9\ 5\ $，$1\ [6\ 3\ 10\ 2]8\ 7\ 4\ 9\ 5\ $，$1\ [6\ 10\ 2\ 3]8\ 7\ 4\ 9\ 5\ $，$1\ [6\ 10\ 3\ 2]8\ 7\ 4\ 9\ 5\ $，$1\ [10\ 2\ 3\ 6]8\ 7\ 4\ 9\ 5\ $，$1\ [10\ 2\ 6\ 3]8\ 7\ 4\ 9\ 5\ $，$1\ [10\ 3\ 2\ 6]8\ 7\ 4\ 9\ 5\ $，$1\ [10\ 3\ 6\ 2]8\ 7\ 4\ 9\ 5\ $，$1\ [10\ 6\ 2\ 3]8\ 7\ 4\ 9\ 5\ $，$1\ [10\ 6\ 3\ 2]8\ 7\ 4\ 9\ 5\ $，$[2\ 1\ 3\ 6]10\ 8\ 7\ 4\ 9\ 5\ $，$[2\ 1\ 6\ 3]10\ 8\ 7\ 4\ 9\ 5\ $，$[2\ 3\ 1\ 6]10\ 8\ 7\ 4\ 9\ 5\ $，$[2\ 3\ 6\ 1]10\ 8\ 7\ 4\ 9\ 5\ $，$[2\ 6\ 1\ 3]10\ 8\ 7\ 4\ 9\ 5\ $，$[2\ 6\ 3\ 1]10\ 8\ 7\ 4\ 9\ 5\ $，$[3\ 1\ 2\ 6]10\ 8\ 7\ 4\ 9\ 5\ $，$[3\ 1\ 6\ 2]10\ 8\ 7\ 4\ 9\ 5\ $，$[3\ 2\ 1\ 6]10\ 8\ 7\ 4\ 9\ 5\ $，$[3\ 2\ 6\ 1]10\ 8\ 7\ 4\ 9\ 5\ $，$[3\ 6\ 1\ 2]10\ 8\ 7\ 4\ 9\ 5\ $，$[3\ 6\ 2\ 1]10\ 8\ 7\ 4\ 9\ 5\ $，$[6\ 1\ 2\ 3]10\ 8\ 7\ 4\ 9\ 5\ $，$[6\ 1\ 3\ 2]10\ 8\ 7\ 4\ 9\ 5\ $，$[6\ 2\ 1\ 3]10\ 8\ 7\ 4\ 9\ 5\ $，$[6\ 2\ 3\ 1]10\ 8\ 7\ 4\ 9\ 5\ $，$[6\ 3\ 1\ 2]10\ 8\ 7\ 4\ 9\ 5\ $，$[6\ 3\ 2\ 1]10\ 8\ 7\ 4\ 9\ 5\ $。

对于 $100\%$ 的数据，满足 $1\leq k\leq n\leq 5\times 10^5$。