Đoạn con dài tối thiểu L có trung bình lớn nhất

Cho mảng số nguyên $a_1,a_2,\dots ,a_n$ và một số nguyên $L$.

Hãy tìm trên các đoạn con liên tiếp có độ dài $\ge L$ giá trị trung bình cộng lớn nhất có thể đạt được, và in ra giá trị đó.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $L$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra một số thực — trung bình cộng lớn nhất, làm tròn đến $6$ chữ số sau dấu chấm. Đáp số sẽ được chấm với sai số tuyệt đối hoặc tương đối không quá ${10}^{-4}$.

Ràng buộc

• $1\le L\le n\le {10}^5$.
• $|a_i|\le {10}^6$.

Ví dụ

Ghi chú

Đáp số có thể là số thực không nguyên.