j02114. 索道检修段高差 未做

观光索道沿线有 $n$ 个观测点，第 $i$ 个观测点海拔 $h_i$。检修班列每趟检查连续 $k$ 个 观测点（第 $i$ 趟检查 $i$$\dots$$i$+$k$-1）。班列需要提前知道每趟检修段内最高与最低海拔之差。

第一行两个整数 $n$ $k$；第二行 $n$ 个整数 $h_1$..$h_n$。

共 $n$-$k$+1 行，第 $i$ 行为第 $i$ 趟检修段的最高海拔减最低海拔。

• 30% 1$\le$$k$$\le$10。
• 100% 1$\le$$n$$\le$$1\times 10^5$，1$\le$$k$$\le$$n$，0$\le$$h_i$$\le$$1\times 10^9$（每趟差值 $<$ $1\times 10^9$）。