AT_arc187_b.[ARC187B] Sum of CC

对于序列 $A=(A_1,A_2,\cdots,A_N)$ ，定义 $f(A)$ 如下：

• 图中包含 $N$ 个点，编号 $1\sim N$，初始没有边。对于每个满足 $1\le i<j\le N$ 的二元组 $(i,j)$，如果 $A_i\le A_j$，则在节点 $i,j$ 之间连接一条双向边。
• $f(A)$ 是图中的连通块数量。

给定序列 $B=(B_1,B_2,\cdots,B_N)$，每一项的值 $1\le B_i\le M$ 或者 $B_i=-1$。

将 $B$ 序列中的 $-1$ 替换为 $1$ 到 $M$ 中的整数，有 $M^q$ 种不同的序列 $B'$，其中 $q$ 是 $B$ 序列中 $-1$ 的数量。

求所有 $B'$ 序列的 $f(B')$ 之和 $\bmod\ 998244353$。

第一行两个整数 $N,M$。

第二行 $N$ 个整数 $B_1,B_2,\cdots,B_N$。

一个整数答案。

$2\leq N \leq 2000$，$1\leq M \leq 2000$。