旺仔哥哥饲养了 头奶牛,第 头奶牛的编号为 ,且所有编号互不相同,每头奶牛的脖子上都挂有一个刻着自己编号的牌子。 如果一支排成一行的队伍中,任意相邻两头奶牛的编号之差都 严格大于 ,则称这支队伍为 混乱队伍。 现请你计算:将这 头奶牛排成一行,有多少种不同的排列是混乱队伍?两种排列只要出现奶牛顺序不同,就视为不同。
输入描述:
第一行输入两个整数 ,分别代表奶牛个数与奶牛混乱阈值。 接下来 行,第 行输入一个整数 ,表示第 头奶牛的编号。


输出描述:
输出一行一个整数,表示满足条件的混乱排列个数。保证答案不超过 。
示例1

输入

4 1
3
4
2
1

输出

2
加载中...