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$