AT_awc0001_e 気温の変動幅

高橋君は気象データの分析をしています。ある地域で $ N $ 日間連続して気温を観測した記録があり、 $ i $ 日目の気温は $ H_i $ 度でした。 高橋君は、この観測データから連続する $ K $ 日間を選び、その期間の気温の変動幅を調べたいと考えています。 ここで、連続する $ K $ 日間の「気温の変動幅」とは、その期間における最高気温と最低気温の差として定義されます。 高橋君は、気温の変動幅が最大となるような連続する $ K $ 日間を見つけたいと考えています。気温の変動幅の最大値を求めてください。

> $ N $ $ K $ $ H_1 $ $ H_2 $ $ \ldots $ $ H_N $ - $ 1 $ 行目には、観測日数を表す $ N $ と、選ぶ連続した日数を表す $ K $ が、スペース区切りで与えられる。 - $ 2 $ 行目には、各日の気温を表す $ H_1, H_2, \ldots, H_N $ が、スペース区切りで与えられる。

気温の変動幅の最大値を $ 1 $ 行で出力してください。

### Constraints - $ 1 \leq K \leq N \leq 2 \times 10^5 $ - $ -10^9 \leq H_i \leq 10^9 $ - 入力はすべて整数