1683: [搜索][递归]奶牛们的圆桌骑士

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:83 Solved:1

Description

Farmer John 正在喊他的 N 只奶牛们(1<=N<=10)围成一桌开一个重要的会议。
这些奶牛都对这次的会议十分感兴趣,因为他们都想把自己最好的一面展示给别人看。
为了达到这个目的,他们决定任意两只相邻的奶牛的高度差不得超过 k(1<=k<=1000000)(奶牛也有自尊,不想自己显得太矮)。
在给出每只奶牛的高度 H[i] 的情况下,请你来替烦恼的 John 考虑下总共有多少种方法吧:).
H[i] 在 1 - 1000000 范围内(别问我为啥差距这么大。问奶牛们去)
结果保证在32位的二进制数以内

Input

第一行:两个数 N,k
第二行 - 第(N+1)行:牛的高度们h[i]

Output

总共有多少种排法

Sample Input Copy

4 10
2
16
6
10

Sample Output Copy

2

HINT

Tips:是圆桌哦。~~