#536. 艺术

艺术

题目描述

小L是一名艺术家,这天他接受了一个“制作插花环"的委托,制作一个由 nn 个花瓶组成的环。

在小L看来,相邻两个花瓶如果高度相差超过k那它们就是不美的。

小L会告诉你花瓶的数量以及每个花瓶的高度 aia_i ,请你帮助他计算符合"美"的要求的方案数。

输入格式

第一行两个整数 n,kn,k 。 接下来每行一个整数 aia_i 表示一个花瓶的高度

输出格式

一个整数表示符合"美"的要求的方案数

样例

input

4 10
2
16
6
10

output

2

数据范围与提示

1n101≤n≤10

1k,ai1,000,0001≤k,a_i≤1,000,000