题意：有n个正方体，边长为A[i] 当A[k]-A[p]<=lim 时 k可以放在p上面，
问有多少种放法；
一开始被数据范围吓到了 ，以为是ｎ＾３算法，答案是ｎｌｏｇｎ
从小到大排序，一个一个插入，因为从小到大，所以插入一个元素时，只要管插入位置前面的元素大小关系，不用管后面的（相减一定<=0）
直接乘法原理即可
（1+k1)(1+k2).....k1即排序后 ，K[i]表示排序后 前面与A[i]相减小于lim的元素个数
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <ctime>
#include <algorithm>
#include <iostream>
#include <sstream>
#include <string>
#define oo 0x13131313
using namespace std;
const int maxn=1111;
int n,lim;
int A[maxn];
void input()
{
for(int i=1;i<=n;i++)
scanf("%d",&A[i]);
}
void solve()
{
int ans=1;
sort(A+1,A+n+1);
for(int i=1;i<=n;i++)
{
int tot=1;
for(int j=1;j<i;j++)
{
if(A[i]-A[j]<=lim) tot++;
}
ans=(ans*tot)%10007;
}
printf("%d\n",ans);
}
void init()
{
freopen("a.in","r",stdin);
freopen("a.out","w",stdout);
}
int main()
{
// init();
while(cin>>n>>lim)
{
input();
solve();
}
}