MAX最值差 ### 题目描述 给定一个长度为 $N$ 的数组 $a$ 和一个常数 $k$，数组的值分别为 $a_1,a_2,...,a_N$。 定义 $F(i)$ 表示区间 $[max(1,i - k),i]$ 的最小值，$G(i)$ 表示区间 $[max(1,i - k),i]$ 的最大值。 请你求出 $G(i) - F(i)$ 的最大值。 ### 输入描述 输入第 $1$ 行包含两个正整数 $N,k$。 第 $2$ 行包含 $N$ 个非负整数 $a_1,a_2,...,a_N$，表示数组 $a$ 元素的值。 $1\leq N,k \leq 10^6$，$-10^6 \leq a_i \leq 10^6$。 ### 输出描述 输出共 $1$ 行，包含一个整数，表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 6 3 4 6 5 2 3 1 ``` >输出 ```txt 4 ```