求大牛给个高效算法

气态水

boj 11841
北邮开崛史
Star it!   
, n5 q0 R6 w7 T, h, v/ O. w
Submit: 196 Accepted:33
Time Limit: 5000MS Memory Limit: 65536K
  F6 v% i" @- C' s* n+ [Description
4 q' V. @, }7 g  f  F2 T' V9 v北京邮电大学到了2155年的时候已经发展到了一个难以想象的程度，不仅在国内有着响亮的名号，在国际上也成了各国学子梦寐以求的学习圣地，为了更好地满足教学要求，学校决定在火星上建立分校区（当然那个时候地球早住不下那么多人了，没办法啊，只要跑到火星上去了），同时为了纪念200周年的校庆，学校决定为北邮的历代校长建立纪念碑（当然包括我们的林校长），但是土地上坑坑洼洼的（没办法啊，火星毕竟是火星），堪查队事先把地表的情况都堪测好了，他们把地表数据用海拔高度表示，保存在了一个数组A之中，现在要求找出一块最长的空地，但得在这空地上最高海拔高度与最低海拔高度之差不超过一个M值，这样的土地便于工程队去规整。但是对于没有学过计算机科学与技术的工程队，这样大的计算量早就超出了他们的能力范围，好在当时他们得到了热心的火星人的帮助才解决了这一大问题。那现在，你做为热心的火星人，用你高超的计算能力去解决这一问题吧。
5 n, H5 {( ?& e) e+ W- p3 D
! t6 A7 ], t1 d9 o/ w0 |' _Input
2 G! l* u& P7 s  b( y第一行为两个整数N和M，N.为记录地表数据数组中数据的总数，M为要求的高度差。
第二行为地表数据数组A，有N个整数，每两个整数之间用空格隔开，其中A[i] < 100000000;
4 G; S1 X: ~+ o/ N0 h* I1 < N <= 1000000;
M < 1000000;
2 W9 d8 \+ S) a" E7 E

) Y( ~7 G  h6 A. K- vOutput
( S" W" F8 ~9 M# u  }一个整数LEN，表示在地表数据数组中，求最长的连续的一段，并且该段里面的最大值和最小值之差不大于M。
0 c7 ?8 x5 l6 VLEN为那段的长度。
% d  h# [3 m- o5 u

Sample Input

3 a% P% {. b) V5 S' y10 5
, _2 M+ t6 h  U/ k( v( P' N1 5 7 3 5 2 2 2 1 7

- r1 O( V, K. l$ m8 t
6 n( S) X% \" `% B, S& y% L) hSample Output

7

. ?0 J0 w" b- L2 i* q
3 \6 U1 `& U% G# N1 SHint
* [3 o2 F4 w0 m: ]% F3 V& C2 USAMPLE中，从2到8这段中，最大值为7，最小值为2，他们之间的差为5，且他们是最长的一段。
0 C4 w) D6 _; {; F' J5 w( s- C
  @1 {. J( \, V我用暴力，结果超时了
1 i: M: ^" I- U+ q6 B3 K请大牛个个算法
, W, }- Z  d& B9 B- t& ?3 z% u最好附上核心代码~~
: g1 @4 I. F2 e8 `谢谢