9982 - 最大差值

给定一个长度为 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
时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题