Công ty viễn thông AZPHONE đang đối mặt với tình trạng nghẽn mạng 4G tại một số thời điểm trong năm. Hiện tại công ty đã ghi nhận được số lượng thuê bao truy cập trong từng giây của \((N\)) giây liên tiếp, là dãy số nguyên không âm \((a_1, a_2, …, a_N\)) (\((a_i\)) là số lượng thuê bao tại giây \((i, 1 \le i \le N\))).

Công ty muốn biết tần suất truy cập \((T(i, L)\)) của \((L\)) giây liên tiếp kể từ giây \((i\)), trong đó \((T(i, L) = (a_i + a_{i+1} + … + a_{i+L-1})/L (1 \le i \lt N - L)\)) với điều kiện \((L\)) phải không nhỏ hơn một hằng số \((K\)) cho trước \(((1 \le K \le L \le N)\)).

Yêu cầu

• Cho biết \((K\)) và dãy \(a_1, a_2, …, a_N\). Hãy giúp công ty xác định giá trị lớn nhất của \((T(i, L)\)).

Dữ liệu vào

• Dòng đầu tiên là hai số nguyên \((N\)) và \((K\)) (\((1 \le N \le 300000\)))
• Dòng thứ hai gồm dãy số nguyên không âm \((a_1, a_2, …, a_N (0 \le a_i \le 10^6)\)).
• Các số trên cùng một dòng cách nhau một ký tự trống (dấu cách).

Dữ liệu ra

• Ghi ra duy nhất một dòng là giá trị lớn nhất của \((T(i, L)\)), giá trị bình quân gồm 6 chữ số sau dấu chấm thập phân.

Input 1

4 1
1 0 4 3

Output 1

4.000000

Input 2

5 2
2 4 3 4 1

Output 2

3.666667

Ràng buộc

• 60% số test ứng với 60% số điểm của bài có \((N \le 5000)\)