CF1178F1 Short Colorful Strip

这是 F 题的第一个子任务。F1 和 F2 的区别仅在对于 $m$ 和时间的限制上。 有 $n+1$ 种颜色标号从 $0$ 到 $n$，我们有一条全部染成颜色 $0$ 的长为 $m$ 的纸带。 Alice 拿着刷子通过以下的过程来给纸带染色： Alice 按照 $i$ 从 $1$ 到 $n$ 的顺序进行染色。进行第 $i$ 次染色时，选取整数 $0\le a_i

第一行有两个整数 $n$ 和 $m$，$1 \le n \le 500$，并且保证 $n = m$。$n$ 代表除了颜色 $0$ 有多少种颜色，$m$ 代表纸带的长度。 第二行有 $m$ 个用空格分隔的整数 $c_1,c_2,\dots,c_m$，$1\le c_i\le n$，其中 $c_i$ 表示线段 $[i-1,i]$ 的最终颜色为 $c_i$。保证最终状态中能在纸带上找到从 $1$ 到 $n$ 所有的颜色。 注意，这个子任务保证了 $n=m$，这表明最终状态是 $1$ 到 $n$ 的一个排列。

输出一个单独的整数，即 Alice 可行的染色方案数，对 $998244353$ 取模。

**【样例 1 解释】** 下图展示了所有的 5 种方案。其中，$0,1,2,3$ 分别用白、红、绿、蓝表示。  下图是一种不合法的方案，其中第 2 次操作不合法，线段 $[1,3]$ 中有两种颜色，不能操作。