P99982

最大差值

难度 未定
讨论 统计 3通过 15提交 20%通过率 旧版界面
时间限制 1 秒 内存限制 512 MB

题目描述

给定一个长度为 n 的整数数组和一个整数 k,你需要找出所有长度为 k 的连续子数组中,最大值与最小值的差的最大值。

输入

第一行包含两个整数 n 和 k(1 ≤ k ≤ n ≤ 1000)

第二行包含 n 个整数,表示数组中的元素

输出

输出一个整数,表示所有长度为 k 的最大差值

样例

样例 1
输入
5 3
1 2 3 4 5
输出
2
样例 2
输入
7 4
3 1 4 1 5 9 2
输出
8
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交