Question

С каждым днем приближается зима и Макс измеряет температуру за окном уже​ N​ дней подряд, ежедневно записывая в тетрадь температуру​. Максу стало интересно, какой максимальный перепад температур был в любом непрерывном отрезке, состоящем из​ K​ дней. Перепадом температур Макс считает разность максимальной и минимальной температуры.
Помогите Максу найти ответ на вопрос.

Входные данные
Первая строка содержит целые числа​
N и K— соответственно количество дней в которые Макс делал замеры температуры и количество дней в отрезке.
Вторая строка содержит​
N целых чисел​ — температура в каждый из дней.

Выходные данные
Выведите одно целое число — максимальный перепад температур, который присутствовал в любом отрезке из​ K дней.

Примеры:

входные данные
5 3
-5 2 6 1 7
выходные данные
11

входные данные
5 2
-10 2 5 -20 1
выходные данные
25

От автора: просто перебор всех отрезков не помогает, время ограничено.
Желательно, решение на питоне.​

Answer 1

Что-то маловато баллов для такой задачи, ну ладно.  Задачу можно решить за линию следующим образом