CF466D Increase Sequence
题目描述
**题目大意**:
给定一个序列,可以对若干对区间 $[l,r]$ 中的数 $+1$,且保证任意两个区间的左右端点不重合(即 $l_1 \ne l_2$ 且 $r_1 \ne r_2$)。
最终要求序列中所有元素值都等于 $h$,请输出总方案数对 $10^9+7$ 取模后的结果。
------------
输入格式
第一行两个数字 $n$ 和 $h$。
接下来一行 $n$ 个数字 $a_i$。
------------
输出格式
共一行,为总方案数对 $10^9+7$ 取模后的结果。
------------
说明/提示
$1 \le n,h \le 2000$
$0 \le a_i \le 2000$