给定 $ n,k $，设 $ p $ 是一个 $ n $ 阶排列，你可以将 $ p $ 划分成恰好 $ k $ 个非空连续段（也即，选择 $ k-1 $ 个断点 $ 1\le x_1 < x_2 < \cdots < x_{k-1} < n $，令划分为 $ [1, x_1], (x_1, x_2], \cdots, (x_{k-1}, n] $），然后将每段内部的数从小到大排序，得到一个新的排列 $ q $。

定义 $ f(p) $ 表示，所有划分方案里可能得到的 $ q $ 中字典序最小的那一个。

现在给定一个 $ n $ 阶排列 $ q $，求有多少个 $ n $ 阶排列 $ p $ 的 $ f(p)=q $。请输出答案模 $ 998244353 $ 的值。

输入格式

第一行两个数 $ n,k $。

第二行 $ n $ 个数，表示排列 $ q $。

输出格式

一行一个数，表示答案。

样例

样例 1

2 1
1 2

2

样例 2

3 3
3 1 2

1

样例 3

6 3
1 2 3 6 5 4

13

数据范围

对于所有数据，$ 1\le n\le 500,1\le k \le n $。

子任务 1（10%）：$ n\le 6 $。

子任务 2（20%）：$ n\le 10 $。

子任务 3（30%）：$ q=(1,2,\cdots,n) $。

子任务 4（40%）：无特殊限制。