최대 평균 구간

정수 $N$개로 이루어진 배열이 주어진다. 길이가 $K$ 이상인 연속한 부분 배열 중에서 평균이 가장 큰 것을 찾아 그 평균을 구한다.

부분 배열의 평균은 그 안에 들어 있는 수의 합을 수의 개수로 나눈 값이다.

첫째 줄에 정수 $N$과 $K$가 공백을 사이에 두고 주어진다. ($1 \le N \le 3 \times 10^5$, $1 \le K \le N$)

둘째 줄에 배열의 원소 $a_1, a_2, \dots, a_N$이 공백을 사이에 두고 주어진다. ($1 \le a_i \le 10^6$)

가능한 최대 평균을 $A$라고 하자. $A$를 소수점 아래 여섯째 자리까지 버림해서 한 줄에 출력한다. 즉 $\lfloor A \times 10^6 \rfloor$을 정수 부분과 소수점 아래 여섯 자리로 나누어 적는다. 소수점 아래 일곱째 자리부터는 반올림하지 않고 잘라낸다.

$A$는 분모가 $N$ 이하인 유리수이므로 정수 연산만으로 정확히 구할 수 있다. 소수점 아래 여섯 자리는 값이 0이어도 모두 출력한다.