AT_awc0001_e 気温の変動幅

高桥正在分析天气数据。现有某地区连续 $N$ 天的温度观测记录，第 $i$ 天的温度为 $H_i$ 度。 高桥想要从这组观测数据中选取连续 $K$ 天，并研究这段期间内的温度变化范围。 这里，一个连续 $K$ 天内的“温度变化范围”定义为这 $K$ 天中最高温度与最低温度之差。 高桥希望找出一段连续 $K$ 天，使得这段期间的温度变化范围最大。请找出最大的温度变化范围。

> $N$ $K$ > $H_1$ $H_2$ $\ldots$ $H_N$ - 第一行包含两个整数 $N$ 和 $K$，分别表示观测天数和要选取的连续天数，两数之间用空格分隔。 - 第二行包含 $H_1, H_2, \ldots, H_N$，分别表示每一天的温度，数值之间用空格分隔。

请输出温度变化范围的最大值，输出一行一个整数。

### 数据范围 - $1 \leq K \leq N \leq 2 \times 10^5$ - $-10^9 \leq H_i \leq 10^9$ - 所有输入均为整数。 由 ChatGPT 5 翻译