题目描述

有一个长为n的序列a，以及一个大小为k的窗口。现在窗口从左边开始向右滑动，每次滑动1个单位，求出每次滑动后窗口中的最大值与最小值之差。

输入格式

第 1 行两个整数 n,k，分别表示序列的长度，以及窗口大小k。

第 2 行包含 n 个整数 ai ，为序列中每个元素的值。

输出格式

窗口从初始位置开始，一直滑动到最右端，每次滑动的最大值与最小值的差（包含初始位置时的差值）。

样例1

6 2
1 2 2 4 2 3

1 0 2 2 1

样例2

7 4
3 3 2 1 1 1 3

2 2 1 2

数据范围

1 ≤ k ≤ n ≤ 10⁶; -10⁹ ≤ a[i] ≤ 10⁹。