懵逼的队伍

【题目描述】

LongDD 的 $N(4\le N\le 16)$ 个员工每人都有一个唯一的编号 $S_i(1\le S_i\le 25,000)$。

员工们为他们的编号感到骄傲，所以每个人都把他的编号刻在一个金牌上，并且把金牌挂在他们的脖子上。

员工们对在吃饭的时候被排成一支“懵逼”的队伍非常反感。如果一个队伍里任意两相邻的人的编号相差都超过 $K(1\le K\le 3400)$，它就被称为是懵逼的。比如说，当 $N=6,K=1$ 时，$1,3,5,2,6,4$ 就是一支“懵逼”的队伍，但是 $1,3,6,5,2,4$ 不是（因为 $5$ 和 $6$ 只相差 $1$）。

那么，有多少种能够使员工们排成“懵逼”的队伍的方案呢？

【输入格式】

第 $1$ 行：用空格隔开的两个整数 $N$ 和 $K$。

第 $2\dots N+1$ 行：第 $i+1$ 行包含了一个用来表示第 $i$ 个员工的编号的整数：$S_i$。

【输出格式】

第 $1$ 行:只有一个整数，表示有多少种能够使员工们排成“懵逼”的队伍的方案。

答案保证是一个在 $64$ 位范围内的整数。

【样例输入】

4 1
3
4
2
1

【样例输出】

2

【样例解释】

两种方法分别是：

3 1 4 2

2 4 1 3

【来源】

HZOI 2016