求大牛给个高效算法

气态水

boj 11841
0 u4 w" s0 G% _, @8 `- |7 t北邮开崛史
Star it!   

' K$ t4 o; Y; D2 B( ?7 zSubmit: 196 Accepted:33
% E- l' E& v+ s  E; }% _Time Limit: 5000MS Memory Limit: 65536K
1 H8 W. v! T! lDescription
; a6 B- Y; @. H' j: x北京邮电大学到了2155年的时候已经发展到了一个难以想象的程度，不仅在国内有着响亮的名号，在国际上也成了各国学子梦寐以求的学习圣地，为了更好地满足教学要求，学校决定在火星上建立分校区（当然那个时候地球早住不下那么多人了，没办法啊，只要跑到火星上去了），同时为了纪念200周年的校庆，学校决定为北邮的历代校长建立纪念碑（当然包括我们的林校长），但是土地上坑坑洼洼的（没办法啊，火星毕竟是火星），堪查队事先把地表的情况都堪测好了，他们把地表数据用海拔高度表示，保存在了一个数组A之中，现在要求找出一块最长的空地，但得在这空地上最高海拔高度与最低海拔高度之差不超过一个M值，这样的土地便于工程队去规整。但是对于没有学过计算机科学与技术的工程队，这样大的计算量早就超出了他们的能力范围，好在当时他们得到了热心的火星人的帮助才解决了这一大问题。那现在，你做为热心的火星人，用你高超的计算能力去解决这一问题吧。
6 t5 h5 f6 F' y; u% b
Input
/ y; Q' ^% n" n" Q/ X2 N) y第一行为两个整数N和M，N.为记录地表数据数组中数据的总数，M为要求的高度差。
2 Z- _8 D! \; T' J& a& ~第二行为地表数据数组A，有N个整数，每两个整数之间用空格隔开，其中A[i] < 100000000;
1 < N <= 1000000;
M < 1000000;

  |! T9 u! B# |5 i, Q$ h
Output
9 K. h9 u  ~) K! s一个整数LEN，表示在地表数据数组中，求最长的连续的一段，并且该段里面的最大值和最小值之差不大于M。
: \4 \. P4 _6 B  b6 U  cLEN为那段的长度。


Sample Input
, a9 Q, i% `2 j+ B
! ~+ w; M0 s8 {9 k5 F9 s3 w10 5
1 5 7 3 5 2 2 2 1 7
7 ?% d0 G, F% b* W, {, _- ]
* F0 l+ s4 S- G+ C( ]
Sample Output

# X# I9 g1 R0 ?) s4 n$ o7
. a4 A( c, N' H" C* _
3 b/ v, C. [6 J- g4 v: ^8 O4 M6 P
8 D8 W' I3 v7 w! U0 NHint
0 n  e0 w* C( U# C4 U0 u5 wSAMPLE中，从2到8这段中，最大值为7，最小值为2，他们之间的差为5，且他们是最长的一段。

我用暴力，结果超时了
, ~" ?6 O3 t! _& R1 C请大牛个个算法
最好附上核心代码~~
1 O2 H3 y7 N" ?5 ?5 `6 Q0 W谢谢