题目描述

Maoge有N个砖块, 他想要把这些砖块搭成一个塔。如果他把砖块A放在B上面，A的长度必须小于等于B的长度减去D 。请找出一共有有多少种方法，然后输出答案 mod $10^9$+7。

塔的高度不能为零。

输入格式

第一行两个整数N和D。

第二行N个整数，代表砖块的长度。

输出格式

答案 mod $10^9$+7

样例

4 1
1 2 3 100

15

数据范围

• $2\le N\le1000$
• $1\le D\le n$

来源

信友队