selenagulya2002

11.01.2022 11:02 •  Информатика

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

входные данные
первая строка содержит целые числа​
n и k— соответственно количество дней в которые макс делал замеры температуры и количество дней в отрезке.
вторая строка содержит​
n целых чисел​ — температура в каждый из дней.

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

примеры:

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

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

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