一道小题目
你作为股票分析师,记录了 n 天的上证指数。在连续的 m 天里,你会记录其中指数最大值 和最小值,这 m 天的波动值=这 m 天指数最大值-这 m 天指数最小值。你希望求出连续 m 天 的最小波动值是多少? 输入第一行为 n 和 m,第二行为 n 个正整数。2<=m<=n<=100000,每个值数都不超过 10000。 输出一个数,代表最小波动值。
输入样例 5 3 3007 3001 3002 3006 3005 输出样例 4
说明: 第 1,2,3 个数里,波动为 6; 第 2,3,4 个数里,波动为 5; 第 3,4,5 个数里,波动为 4;