当前没有测试数据。

有 $N$ 个盒子，从 $1$ 到 $N$ 编号。有 $K$ 个球，从 $1$ 到 $K$ 编号，$K \le N$。今要把这个 $K$ 个球放到这 $N$ 个盒子里，每个盒子里至多放一个球。还要满足下列条件

• $i$ 号球要放到编号大于等于 $A_i$ 的盒子里。

求满足条件的放球方法数。输出答案除以 $998244353$ 的余数。

限制

• $1 \le K \le N \le 10^5$

输入格式

$N$ $K$ $A_1 \ A_2 \ \dots \ A_K$

输出格式

输出答案。

样例

3 2
1 2

4