小Z发现身高接近的人似乎更合得来。小Z举办的派对共有N(1<=N<=10)个人参加,小Z需要把他们安排在圆桌上。小Z的安排原则是,圆桌上任意两个相邻人的身高之差不能超过K。请告诉小Z他共有多少种安排方法。
第一行输入两个用空格隔开的数N和K,其中1<=N<=10,1<=K<=1,000,000。 第二行到第N+1行每行输入一个人的身高值。所有人的身高都是不超过1,000,000的正整数
输出符合要求的安排总数。
4 10
2
16
6
10
2
数据范围与提示
对于 100% 的数据,1<=N<=10,1<=K<=1,000,000