题目描述

小T今天来到了著名的旅游城市莆田，小T想要好好感受一下莆田的风土人情和美景美食。

今天小T决定开始品尝莆田的美食，小T选择了 n 个美食，每个美食都有一个味道值 ai, 小T每天可以 选择一个美食开始吃，但小T不希望每天吃的美食味道太杂，所以小T希望每次吃的美食味道值和当天

吃的上一个美食的味道值之差的绝对值不超过 m, 所以小T对每天吃的第一个食物的味道值没有要

求，现在小T非常渴望吃完莆田全部的美食，小T想知道最少需要多少天可以吃完莆田的美食?

由于小T的时间都要用来吃美食，没有时间计算这个问题，请你帮助小T计算一下这个问题。

输入格式

第一行一个整数 n, 表示美食个数。

第二行一个整数 m, 表示小T可以接受的味道值之差。

接下来 n 行，每行一个整数 aj, 表示食物的味道值。

输出格式

一行一个整数表示小T最少所需天数。

样例

3

1

1

4

2

2

数据范围

对于20%的数据，所有的 ai 都相同。

另有30%的数据， m=0。

对于100%的数据，0≤n,m≤1000,1≤ai≤10⁹。