题目描述

约翰家有 $N$ 头奶牛，第 $i$ 头奶牛的编号是 $S_i$，每头奶牛的编号都是唯一的。这些奶牛最近 在闹脾气，为表达不满的情绪，她们在挤奶的时候一定要排成混乱的队伍。

在一只混乱的队 伍中，相邻奶牛的编号之差均超过 $K$。比如当 $K = 1$ 时，1 3 5 2 6 4 就是一支混乱的队伍， 而 1 3 5 2 6 4 不是，因为 $6$ 和 $5$ 只差 $1$。请数一数，有多少种队形是混乱的呢？

输入格式

第一行输入 $N$ 和 $K$

接下来 $N$ 行每行输入一个整数 $S_i$

输出格式

输出一个整数代表方案数。

4 1 
3 
4 
2 
1

2

样例 1 解释

$2$ 个混乱的队形如下：

• 3 1 4 2
• 2 4 1 3

数据范围

$4\leq N\leq 16,\ 1\leq S_i\leq 25000,\ 1\leq K\leq 3400$