【问题描述】
给定一个序列，可以对若干对区间[l,r]中的数+1，且保证任意两个区间的左右端点不重合(即l1!=l2且r1!=r2)
最终要求序列中所有元素的值都等于h,请输出总方案数对1e9+7取模后的结果。
【输入形式】
第一行两个数字n和h（1<=n，h<=2e3）。
接下来一行n个数字ai(0 <= ai <= 1e9)。
【输出形式】
共一行，为总方案对1e9+7取模后的结果
【样例输入1】
3 2 1 1 1
【样例输出1】
4
【样例解释1】
1:[1,1],[2,2],[3,3] 2:[1,2],[3,3] 3:[1,1],[2,3] 4:[1,3]
【样例输入2】
5 1 1 1 1 1 1
【样例输出2】
1
【样例解释2】
因为原数据符合要求，所以不需要进行别的操作，方案数为1
【样例输入3】
4 3 3 2 1 1
【样例输出3】
0
【样例解释3】
因为最后一个元素1如果要变成3，需要进行两次+1操作，不符合题意(存在两个区间的右端点重合了)
| 难度等级： | 0 |
| 总通过次数： | 1 |
| 总提交次数： | 31 |