對於序列的一個連續區段來說，區段差是指區段內的最大值減去區段內的最小值。 有 \(N\) 個非負整數組成的序列 \(seq\)，請計算在所有長度為 \(L\) 的連續區段中，最大的區段差為何。

輸入格式

第一行是 \(N\) 與 \(L\)， 第二行是序列內容，相鄰數字間以空白隔開。 \(L \leq N \leq 2*10^5\)，數字不超過 \(10^9\)。

輸出格式

輸出所求的最大區間差。

範例輸入

9 4
1 4 3 6 9 8 5 7 1

範例輸出

7