5308. 数组描述（Array Description）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 已知一个长度为 $n$ 的数组包含 $1$ 到$ m$ 之间的整数，并且相邻元素的绝对差值至多为$ 1$。 现在给出该数组的描述，其中某些值可能是未知的（用$ 0$ 表示）。你的任务是计算有多少个满足条件的数组与该描述相符。 ## 输入格式 第一行包含两个整数 n 和 m：数组的长度和每个元素的最大值。 第二行有 $n$ 个整数 $x₁, x₂, \dots, xₙ$：表示数组中的元素。值 $0 $表示未知值。 ## 输出格式 输出一个整数，表示满足条件的数组个数，结果对 $10^9+7 $取模。 ## 输入输出样例 ### 输入 #1 ``` 3 5 2 0 2 ``` ### 输出 #1 ``` 3 ``` ## 说明/提示 ### 样例解释 满足条件的数组有三个：[2,1,2]、[2,2,2]、[2,3,2]。 ### 数据规模与约定 - $1 \le n \le 10^5 $ - $1 \le m \le 100 $ - $0 \le xᵢ \le m $