Description

给定一个 $1\sim N$ 的排列 $P$，找到符合以下条件的 $A$ 数组的数量 $\bmod 998244353$。

• 对于 $1\sim N$ 的每一个 $i$，$1\le A_i\le M$。
• $A$ 数组字典序小于 $(A_{P_1},A_{P_2},\cdots,A_{P_n})$ 数组。