J10 实践-4 派对

题目描述

小 $\text{T}$ 发现身高接近的人似乎更合得来。小 $\text{T}$ 举办的派对共有 $N$ 个人参加，小 $\text{T}$ 需要把他们安排在圆桌上。小 $\text{T}$ 的安排原则是，圆桌上任意两个相邻人的身高之差不能超过 $K$ 。请告诉小 $\text{T}$ 他共有多少种安排方法。

输入格式

第一行输入两个用空格隔开的数 $N$ 和 $K$ 。 第二行到输入 $N$ 个人的身高值。

输出格式

输出符合要求的安排总数

样例输入

4 10
2
16
6
10

样例输出

2

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$1 \le N \le 10$, $1 \le K \le 1 000 000$，所有人的身高都是不超过 $1 000 000$ 的正整数。