题意：有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();

    }

}