(bmark.*)

Miko đang dạo chơi, vô tình nhặt được mẩu giấy có ghi một dãy gồm \(n\ \)số nguyên \(a_{1},\ a_{2},..,a_{n}.\) Là một người yêu thích tính toán nên sau khi quan sát dãy số, Miko chợt nảy ra một bài toán thú vị. Miko muốn chọn một đoạn trong dãy\(\ a_{1},\ a_{2},..,a_{n}\) thỏa mãn điều kiện như sau:

- Đoạn được chọn có ít nhất \(k\) số liên tiếp.

- Giá trị trung bình của đoạn được chọn là lớn nhất có thể.

Biết rằng giá trị trung bình của đoạn là tổng giá trị các phần tử trong đoạn chia cho số lượng phần tử của đoạn.

Yêu cầu: Hãy giúp Miko lập trình tìm một đoạn thỏa mãn điều kiện trên.

Dữ liệu vào:

- Dòng đầu tiên gồm hai số nguyên \(n\) và \(k\) như mô tả ở bài toán\(\ \left( 1 \leq n \leq {3.10}^{5};1 \leq k \leq n \right).\)

- Dòng thứ hai gồm \(n\ \)số nguyên \(a_{1},a_{2},\ \ldots,a_{n}\) \(\left( 1 \leq a_{i} \leq 10^{6};\ 1 \leq i \leq n \right).\)

Kết quả: Ghi một số duy nhất là giá trị trung bình lớn nhất tìm được. Kết quả lấy chính xác 6 chữ số thập phân.

Ví dụ:

Ràng buộc dữ liệu:

- Có \(30\%\) số test ứng với \(1 \leq n \leq 3000;{1 \leq a}_{i} \leq 10^{4}.\)

- Có \(70\%\) số test không có ràng buộc gì thêm.