#4664. Count

内存限制:128 MiB 时间限制:20 Sec

题目描述

小叶子的桌面上有 n 本高度不相同的书,n+e 现在需要把这些书按照一定的顺序摆放好。假设第 i 本书的高度为
 h[i],n+e 的摆放用一个 1~n的排列 pi 来表示。定义一个摆放的混乱程度:|h[p2]-h[p1]|+|h[p3]-h[p2]|+…
…+|h[pn]-h[pn-1]|,即相邻两本书的高度差的绝对值之和。已知合法的摆放要求其混乱程度不超过 L。小叶子想
要知道,n+e 到底有多少种合法的摆放的方法呢?作为将要参加 NOI 的选手,你应该知道,小叶子只关心这个数
对10^9+7 取模的结果。

输入格式

第一行两个数 n,L。接下来一行 n 个数 h[i]
1<=n<=100,1<=L,h[i]<=1000

输出格式

输出一行,表示方案数对 10^9+7 取模的结果。

样例

样例输入


			
3 2
2 3 4

样例输出


			
2
【样例解释】
两种合法的摆放姿势如下:
2 3 4
4 3 2

数据范围与提示