Description

在一个由N个整数组成的数列中，最多能找到多少个位置连续的整数且其中的最大值与最小值之差不超过K呢？

Input

输入包含若干组数据。每组数据的第一行有2个正整数，N(1<=N<=10^6),K(0<=K<=10^6)，其中N、K的含义同上，接下来一行一共有N个32位有符号整数(32-bit signed integer)，依次描绘了这个数列中各个整数的值。

Output

对于每组数据，输出一个正整数，表示在这个数列中最多能找到多少个位置连续的整数且其中的最大值与最小值之差不超过K。

4 2
3 1 5 2

3 2
3 1 2

2
3

Hint

由于数据量较大，建议C++选手选用scanf来读取数据。