#3063. 派对

派对

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

第一行输入两个用空格隔开的数N\red{N}K\red{K},其中1<=N<=101<=K<=1,000,000\red{1<=N<=10,1<=K<=1,000,000}。 第二行到第N+1\red{N+1}行每行输入一个人的身高值。所有人的身高都是不超过1,000,000\red{1, 000, 000}的正整数

输出格式

输出符合要求的安排总数。

样例

输入数据

4 10
2
16
6
10

输出数据

2

提示

数据范围与提示

对于 100%\red{100\%} 的数据,1<=N<=101<=K<=1,000,000\red{1<=N<=10,1<=K<=1,000,000}

DAY5

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-7-27 13:45
结束于
2024-7-27 16:45
持续时间
3 小时
主持人
参赛人数
10