기온 변화 추세

조지는 기온 데이터 분석에 열정을 가진 기상학자 지망생이다. 그는 특정 기간 안에서 가장 큰 기온 상승폭을 구해야 한다. 임의의 기간에 대해 이 상승폭을 계산하는 효율적인 알고리즘을 만들어 보자.

n일 동안 측정한 일별 기온이 주어진다. 조지는 m일 이내의 구간에서 가장 큰 기온 상승폭을 알고 싶어 한다. 즉, 두 날 중 뒤의 날이 앞의 날로부터 m일 이내에 있을 때, 두 날의 기온 차이가 가장 큰 값을 구하는 것이다.

첫 번째 줄에 측정값의 개수 n이 정수로 주어진다. 두 번째 줄에는 최대 시간 간격인 m일이 정수로 주어진다. 세 번째 줄에는 n개의 기온 값이 공백으로 구분되어 주어진다.

지정된 m일 구간 안에서 발생하는 최대 기온 상승폭을 실수 하나로 출력한다. 절대 오차 또는 상대 오차가 $10^{-6}$ 이하여야 한다.

조지를 위해 이 문제를 해결할 수 있는 효율적인 알고리즘을 구현하라.