Cho một dãy ~A~ gồm ~n~ số nguyên. Hãy tìm một dãy con liên tiếp có độ dài ít nhất ~k~ sao cho trung bình cộng của nó là lớn nhất.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~k~.
• Dòng thứ hai chứa ~n~ số nguyên ~A_1, A_2, \ldots, A_n~.

Kết quả

In ra trung bình cộng lớn nhất trong tất cả các dãy con liên tiếp có độ dài ít nhất ~k~.

Đáp án của bạn được coi là đúng nếu sai số tuyệt đối hoặc tương đối không vượt quá ~10^{-3}~. Nói cách khác, nếu đáp án của bạn là ~x~ và đáp án đúng là ~y~ thì bạn được chấp nhận khi ~|x - y| < 10^{-3}~.

Ví dụ

Đầu vào:

5 3
1 2 3 4 5

Đầu ra:

4.000000

Giải thích: Dãy con ~[3, 4, 5]~ có độ dài ~3~ và trung bình cộng ~\dfrac{3 + 4 + 5}{3} = 4~. Không có dãy con nào có độ dài ít nhất ~3~ cho trung bình lớn hơn.

Giới hạn

• ~1 \le k \le n \le 10^5~
• ~1 \le A_i \le 10^9~

Vì sai số ~10^{-3}~ được chấp nhận, bạn có thể in ra đáp án với số chữ số thập phân tùy ý.