OI题库

【问题描述】

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

【输入】

输入格式（输入文件名riverbed.in）

输入文件有2行。

第一行为整数n和k，分别表示测量点的个数和博士要求的最大水深差（也就是河床地势差）

第二行有n个数，为d1,d2,...dn且都是非负整数(di<=32767)

【输出】

输出格式（输出文件名riverbed.out）

输出文件只有1行，是整数m，表示最长一段起伏不超过k的河流长度，用测量点个数表示。

【输入输出样例】

样例输入（riverbed.in）

6 2

5 3 2 2 4 5

样例输出(riverbed.out)

4

样例提示

从第二个测量点到第五个测量点之间的一段，即5 (3 2 2 4) 5，起伏最大为4-2=2。