#P5110. 「2018泉州夏令营普及组D1T4」河床

「2018泉州夏令营普及组D1T4」河床

Description

小明是一个地理学家,经常要对一段河流进行测量分析。他从上游开始向下游方向等距离地选择了N个点测量水位深度。得到一组数据d1,d2,……,dn,回到实验室后数据分析员根据需要对数据进行分析,发掘隐藏在数据背后的规律。最近,小明发现某种水文现象与河床地势有关,于是他指示分析员要找出一段河流中最大高低起伏差不超过K(k<=100)的最长的一段。这看似一个复杂的问题,由于任务紧急,分析员求助于你,并告诉你小明的所有数据,数据都精确到个位。

Input Format

输入文件riverbed.in包含2行,第一行是整数N和k,分别表示测量点的个数和博士要求的最大水深差(也就是河床地势差)。第二行有N个整数,表示从上游开始一次得到的水位深度为di。

Output Format

输出文件riverbed.out只有一行,是正数M,表示最长一段起伏不超过K的河流长度,用测量点个数表示。

Sample

Hint

样例输入

6 2

5 3 2 2 4 5

样例输出

4