题目描述

From USACO08NOV

约翰家有N头奶牛，第i头奶牛的编号是Si（1 <= Si <= 25,000），每头奶牛的编号都是唯一的。这些奶牛最近 在闹脾气，为表达不满的情绪，她们在挤奶的时候一定要排成混乱的队伍。在一只混乱的队伍中，相邻奶牛的编号之差均超过K(1 <= K <= 3400)。比如当K = 1时，1, 3, 5, 2, 6, 4就是一支混乱的队伍， 而1, 3, 6, 5, 2, 4不是，因为6和5只差1。请数一数，有多少种队形是混乱的呢？

输入格式

第 1行有2 个整数N，K，分别表示奶牛数量和最小差值；

接下来的 n 个正整数，表示N头奶牛的标号Si。

输出格式

输出一个整数，表示有多少种能够使奶牛排成"混乱"的队伍的方案. 答案保证是一个在64位范围内的整数。

样例 #1

样例输入 #1

4 1 
3 
4 
2 
1

样例输出 #1

2

数据范围

对于40%的数据：4 <= N <10

对于80%的数据：4 <= N <=13

对于100%的数据：4 <= N <= 16