题目描述

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

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

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

输入格式

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

输出格式

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

样例

input

4 10
2
16
6
10

output

2

数据范围与提示

$1≤n≤10$

$1≤k,a_i≤1,000,000$