地理学家们经常要对一段河流进行测量分析。他们从上游开始向下游方向等距离地选择了n(<=30000)个店测量水位深度。得到一组数据d1,d2,d3…….dn，回到实验室后数据分析员根据需要对数据进行分析，发掘隐藏在数据背后的规律。最近，乌龙博士发现某种水文现象与河床地势有关，于是他指示分析员要找出一段河流中最大高低起伏差不超过k（<=100）的最长一段。这看似一个复杂问题，由于任务紧急，分析员来求助于你，并告诉你博士的所有数据都精确到了各位。-Geographers often measurement and analysis of some rivers. They began in the downstream direction equidistant chose n　upstream (<= 30,000) a shop measuring water depth. Get a set of data d1, d2, d3 ...... .dn, back in the lab after data analyst data needs to be analyzed according to discover hidden behind the data rule. Recently, Dr. Oolong find some related hydrological phenomena and bed topography, so he instructed the analyst to find some ups and downs of the largest rivers in the difference does not exceed k (<= 100) for the longest period. This may seem like a complicated question, because the task is urgent, analysts to turn to you, and tell you all the data are accurate to Dr. everybody.