积木摆放

题目内容

题目描述

小明拿到了一套积木,这套积木共有n块(n≤10^6),每一块积木都有一个长度。小明现在想要在这些积木中挑出一部分来搭建一个建筑,这个建筑是由一块一块积木从下到上摆放而成。并且,为了摆出的积木形状更加好看,小明希望每块积木都比它上面的积木(如果有)更小。并且相邻两块积木长度的差不超过d。请你求出小明总共有多少种摆放积木的方法。最终答案可能很大,所以请输出答案对10^9+7取模的结果。

输入描述

输入共两行,第一行为两个正整数,用空格隔开,为题目描述中的n和d。

接下来一行,包含n个正整数,两个整数之间用空格隔开。第i个整数表示第i块积木的长度。

输出描述

输出一个正整数,为题目所求的总的方案数取模的结果。

样例输入

3 2 1 3 6

样例输出

4

提示

提交评测
请登录后再操作

题目描述

积木摆放
1219
0
Level4
17
14
82%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在