9982 - 最大差值
时间限制 : 1 秒
内存限制 : 512 MB
给定一个长度为 n 的整数数组和一个整数 k，你需要找出所有长度为 k 的连续子数组中，最大值与最小值的差的最大值。
输入
第一行包含两个整数 n 和 k（1 ≤ k ≤ n ≤ 1000）
第二行包含 n 个整数，表示数组中的元素
输出
输出一个整数，表示所有长度为 k 的最大差值
样例
输入
5 3 1 2 3 4 5
输出
2
输入
7 4 3 1 4 1 5 9 2
输出
8