求大牛给个高效算法

气态水

boj 11841
0 P; w6 l# F2 z: V+ Z+ j北邮开崛史
) ^( l5 g' x# I! zStar it!   
% L, s$ P) R; p
, k3 Y' w# O$ _1 i5 g" GSubmit: 196 Accepted:33
Time Limit: 5000MS Memory Limit: 65536K
Description
北京邮电大学到了2155年的时候已经发展到了一个难以想象的程度，不仅在国内有着响亮的名号，在国际上也成了各国学子梦寐以求的学习圣地，为了更好地满足教学要求，学校决定在火星上建立分校区（当然那个时候地球早住不下那么多人了，没办法啊，只要跑到火星上去了），同时为了纪念200周年的校庆，学校决定为北邮的历代校长建立纪念碑（当然包括我们的林校长），但是土地上坑坑洼洼的（没办法啊，火星毕竟是火星），堪查队事先把地表的情况都堪测好了，他们把地表数据用海拔高度表示，保存在了一个数组A之中，现在要求找出一块最长的空地，但得在这空地上最高海拔高度与最低海拔高度之差不超过一个M值，这样的土地便于工程队去规整。但是对于没有学过计算机科学与技术的工程队，这样大的计算量早就超出了他们的能力范围，好在当时他们得到了热心的火星人的帮助才解决了这一大问题。那现在，你做为热心的火星人，用你高超的计算能力去解决这一问题吧。
; j1 ]% O; m) K
( i) r% o9 D% ^( c/ UInput
第一行为两个整数N和M，N.为记录地表数据数组中数据的总数，M为要求的高度差。
第二行为地表数据数组A，有N个整数，每两个整数之间用空格隔开，其中A[i] < 100000000;
1 `5 n6 f  a" f* t7 v6 N; K3 j1 < N <= 1000000;
M < 1000000;


4 c) Q" B3 K; s* JOutput
$ w7 I. C* c1 D- V7 H0 ~一个整数LEN，表示在地表数据数组中，求最长的连续的一段，并且该段里面的最大值和最小值之差不大于M。
LEN为那段的长度。
" P' K/ R9 C  @/ ?. T* s
; b7 a- i' ~$ i# |
& k( `* |% R' g, u5 HSample Input
  d0 y& e- f7 b
10 5
4 d- n4 b' f, i) d1 L1 5 7 3 5 2 2 2 1 7
; m$ ?. D: d& ?  X% |. R
1 W1 ^9 l- S' n3 L
Sample Output
0 u, w" [1 A7 e% F$ d+ W2 s! `
* a* d2 M4 m' F, a3 h6 L" F7
4 T* Q# d2 X4 @3 a

+ _/ E5 Q4 s* j" M8 QHint
SAMPLE中，从2到8这段中，最大值为7，最小值为2，他们之间的差为5，且他们是最长的一段。
) X" e$ |" p* v. Y2 v( o
我用暴力，结果超时了
5 v6 a8 F9 K" q3 a7 n" i4 a请大牛个个算法
. m+ c5 f* g* e. m最好附上核心代码~~
& e1 i# ~' U1 R6 D谢谢