You are given an array of N integers. Among all contiguous subarrays whose length is at least K, find the one with the largest average and report that average.
The average of a subarray is the sum of its elements divided by the number of elements.
The first line contains two integers N and K separated by a space (1≤N≤3×105, 1≤K≤N).
The second line contains the array elements a1,a2,…,aN separated by spaces (1≤ai≤106).
Let A be the largest possible average. Print A on one line, truncated to six digits after the decimal point. That is, print ⌊A×106⌋ split into an integer part and six decimal digits. Digits past the sixth are cut off, never rounded.
A is a rational number whose denominator is at most N, so integer arithmetic computes it exactly. Print all six decimal digits even when they are zeros.