求大牛给个高效算法

气态水

boj 11841
北邮开崛史
* x* Q; X' [$ r1 p5 |Star it!   
' ?0 Y* W% O2 Q  h( B  m
! y5 ^7 }* @- b2 }2 ASubmit: 196 Accepted:33
' ?& S4 c; C. Y, c1 ?Time Limit: 5000MS Memory Limit: 65536K
; p8 a( `( Y1 E6 Q6 J$ r; v* eDescription
/ g( r4 \& d: L% ~  u# B: U北京邮电大学到了2155年的时候已经发展到了一个难以想象的程度，不仅在国内有着响亮的名号，在国际上也成了各国学子梦寐以求的学习圣地，为了更好地满足教学要求，学校决定在火星上建立分校区（当然那个时候地球早住不下那么多人了，没办法啊，只要跑到火星上去了），同时为了纪念200周年的校庆，学校决定为北邮的历代校长建立纪念碑（当然包括我们的林校长），但是土地上坑坑洼洼的（没办法啊，火星毕竟是火星），堪查队事先把地表的情况都堪测好了，他们把地表数据用海拔高度表示，保存在了一个数组A之中，现在要求找出一块最长的空地，但得在这空地上最高海拔高度与最低海拔高度之差不超过一个M值，这样的土地便于工程队去规整。但是对于没有学过计算机科学与技术的工程队，这样大的计算量早就超出了他们的能力范围，好在当时他们得到了热心的火星人的帮助才解决了这一大问题。那现在，你做为热心的火星人，用你高超的计算能力去解决这一问题吧。

Input
第一行为两个整数N和M，N.为记录地表数据数组中数据的总数，M为要求的高度差。
1 I6 s& h6 P3 ^第二行为地表数据数组A，有N个整数，每两个整数之间用空格隔开，其中A[i] < 100000000;
7 I& u$ A9 |0 f: N$ P6 u1 < N <= 1000000;
+ a2 c; }" [/ w& ^3 bM < 1000000;
+ W6 Z0 e$ n  h% a
# s# o  g' t( Z2 Z, z$ |, X
Output
* A& h6 w! v& F一个整数LEN，表示在地表数据数组中，求最长的连续的一段，并且该段里面的最大值和最小值之差不大于M。
. {/ H/ C/ q, }! f1 P1 F6 c7 }) \LEN为那段的长度。
" F" O9 y( }( ]# A7 }0 T0 T

Sample Input
3 p/ Z( H& k- o) k' @
; _: {5 l! N7 ]: D' G10 5
& O2 u3 a( I! ^+ o1 m) F: {. B1 5 7 3 5 2 2 2 1 7

1 N' g8 @! z. M# H# I7 w
Sample Output
1 |4 O. E6 {  A8 q, y
7
- n$ @; Y" O7 A  `# o3 \4 w: E+ ^- v
8 P( n+ ^/ m3 S/ k
3 |: W7 K! Y$ L( N( j4 PHint
" g& p8 D5 L& o* k5 @SAMPLE中，从2到8这段中，最大值为7，最小值为2，他们之间的差为5，且他们是最长的一段。
* V  f) }& W% f4 a  g
我用暴力，结果超时了
2 z3 T1 D9 W: J# }& R- `% b请大牛个个算法
最好附上核心代码~~
谢谢