4. Maoge的塔
题目ID：9403必做题100分
最新提交：
Wrong Answer
0 分
历史最高：
Wrong Answer
0 分
时间限制: 1000ms
空间限制: 262144kB
题目描述
题目描述:
Maoge有N个砖块 (2<=N<=1000), 他想要把这些砖块搭成一个塔。如果他把砖块A放在B上面，A的长度必须小于等于B的长度减去D (1<=D<=n)。请找出一共有有多少种方法，然后输出答案 mod 10^9+7。
塔的高度不能为零。
输入格式：
第一行两个整数N和D。
第二行N个整数，代表砖块的长度。