题目内容

小塔是一名手机应用开发工程师，需要分析应用在手机上的内存使用情况。他有一个数组$memoryUsage$，其中$memoryUsage$[$i$]表示应用在第$i$秒的内存使用量(以$MB$为单位)。为了评估应用的稳定性，你需要找出每个连续$k$秒内的内存使用量的波动范围(即最大值与最小值的差值)，并返回这些波动范围。

样例1

输入

9 4
80 100 70 90 60 85 75 95 110

输出

30 40 30 30 35 35

说明

窗口位置 ------ 内存使用波动范围

$[80,100,70,90]60,85,75,95,110--(30)$

$80,[100,70,90,60]85,75,95,110--(40)$

$80,100,[70,90,60,85]75,95,110--(30)$

$80,100,70,[90,60,85,75]95,110--(30)$

$80,100,70,90,[60,85,75,95]110--(35)$

$80,100,70,90,60[85,75,95,110]--(35)$

样例2

输入

8 3
120 150 110 180 130 160 140 170

输出

40 70 70 50 30 30

说明

窗口位置 ------ 内存使用波动范围

$[120,150,110]180,130,160,140,170--(40)$

$120,[150,110,180]130,160,140,170--(70)$

$120,150,[110,180,130]160,140,170--(70)$

$120,150,110,[180,130,160]140,170--(50)$

$120,150,110,180,[130,160,140]170--(30)$

$120,150,110,180,130[160,140,170]--(30)$