1076: UNTITLED
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：335
Solved：46
Description
定义一个区间的价值是区间内元素的最大值与最小值的差。给出一个序列 $ a $，求长度大于等于 $k$ 的区间的最小价值。
Input
第一行两个整数 $n$ 和 $k$ ，分别代表数组的长度和最小区间长度 $(2 \leq n \leq 10^5，2 \leq k \leq min(n，500) )$。
第二行 $n$ 个整数 ，第 $i$ 个数代表 $a_i$ $(-10^9 \leq a_i \leq 10^9)$ 。
Output
在一行中输出一个整数代表答案。
Sample Input Copy
4 2
1 3 3 7Sample Output Copy
0HINT
对于区间 $[1, 2]$ ，其价值为 $3-1=2$。
对于区间 $[2, 3]$ ，其价值为 $3-3=0$。
对于区间 $[3, 4]$ ，其价值为 $7-3=4$。
对于区间 $[1, 3]$ ，其价值为 $3-1=2$。
对于区间 $[2, 4]$ ，其价值为 $7-3=4$。
对于区间 $[1, 4]$ ，其价值为 $7-1=6$。
因此答案为 $0$。