Разброс в окне

По массиву движется окно длины $k$. Найдите наибольшую разность между максимумом и минимумом окна среди всех его положений.

В первой строке числа $n$ и $k$ ($1 \le k \le n \le 2 \cdot 10^5$). Во второй — $n$ целых чисел, по модулю не превосходящих $10^9$.

Одно число.