1492: 河床

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:51 解决:11

题目描述

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

输入

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

输出

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

 

样例输入 复制

6 2
5 3 2 2 4 5

样例输出 复制

4

提示

数据范围

       对于100%的数据 N <= 30000di <= 32767以及K <= 100