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 ≤ i ≤ 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 ≤ i < 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 ≤ K ≤ L ≤ 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)\).

Input

• Dòng đầu tiên là hai số nguyên \(N\) và \(K\) (\(1 ≤ N ≤ 300000\))
• Dòng thứ hai gồm dãy số nguyên không âm \(a_1, a_2, …, a_N (0 ≤ a_i ≤ 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).

Output

• 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.

Example

4 1
1 0 4 3

4.000000

5 2
2 4 3 4 1

3.666667

Ràng buộc: 60% số test ứng với 60% số điểm của bài có \(N ≤ 5000\)