小明拿到了一套积木,这套积木共有n块(n≤10^6),每一块积木都有一个长度。小明现在想要在这些积木中挑出一部分来搭建一个建筑,这个建筑是由一块一块积木从下到上摆放而成。并且,为了摆出的积木形状更加好看,小明希望每块积木都比它上面的积木(如果有)更小。并且相邻两块积木长度的差不超过d。请你求出小明总共有多少种摆放积木的方法。最终答案可能很大,所以请输出答案对10^9+7取模的结果。
输入共两行,第一行为两个正整数,用空格隔开,为题目描述中的n和d。
接下来一行,包含n个正整数,两个整数之间用空格隔开。第i个整数表示第i块积木的长度。
输出一个正整数,为题目所求的总的方案数取模的结果。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15