AT_abc387_f [ABC387F] Count Arrays

给定正整数 $N, M$ 以及长度为 $N$ 的数列 $A=(A_1,A_2,\dots,A_N)$，其中每个元素均为 $1$ 以上 $N$ 以下的整数。 请计算满足以下条件且每个元素均为 $1$ 以上 $M$ 以下整数的长度为 $N$ 的数列 $x=(x_1,x_2,\dots,x_N)$ 的数量，并将结果对 $998244353$ 取模。 - 对于所有 $i\ (1 \leq i \leq N)$，满足 $x_i \leq x_{A_i}$

输入通过标准输入给出，格式如下： > $N$ $M$ > $A_1$ $A_2$ $\dots$ $A_N$

输出答案。

### 约束条件 - $1 \leq N, M \leq 2025$ - $1 \leq A_i \leq N$ - 输入中的所有值均为整数 ### 样例解释 1 满足条件的数列 $x$ 有 $(1,1,1)$、$(2,2,1)$、$(2,2,2)$、$(3,3,1)$、$(3,3,2)$、$(3,3,3)$，共 6 种。 翻译由 DeepSeek R1 完成