C1688 [Wannafly冬令营2018Day7]重新定义字典序

对于两个大小都为 $n$ 的不可重集合 $A,B$，我们用一种全新的方法来比较他们的大小，这种比较方法基于一个 $1...n$ 的排列 $p[1...n]$，一开始我们会比较 $A$ 的第 $p[1]$ 小的元素和 $B$ 的第 $p[1]$ 小的元素，哪个集合的小，哪个集合就算小的，如果相等的话继续比较第 $p[2]$ 小的元素，还相等就继续比较第 $p[3]$ 小的，以此类推。

现在给定一个不可重集合 $A$，他的大小为 $n$，且里面的元素都是 $[1,m]$ 内的整数，现在你需要计算出有多少元素都是 $[1,m]$ 内的整数的大小为 $n$ 的不可重集合 $B$，使得 $B$ 比 $A$ 小。

由于答案可能很大，你只需要输出答案对 $998244353$ 取模后的值。

样例输入 1

4 5
2 3 4 5
1 2 3 4

样例输出 1

4