Miko đang dạo chơi thì vô tình nhặt được mẩu giấy 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, Miko nảy ra một bài toán:

• Miko muốn chọn một đoạn con liên tiếp trong dãy sao cho:
  • Đoạn có ít nhất \(k\) số liên tiếp;
  • Giá trị trung bình của đoạn là lớn nhất có thể.

Giá trị trung bình được định nghĩa là:
Tổng 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 tìm đoạn thỏa mãn điều kiện trên, và in ra giá trị trung bình lớn nhất (làm tròn tới 6 chữ số thập phân).

Dữ liệu vào:

• Dòng đầu: hai số nguyên \(n\) và \(k\) (\(1 \le n \le 3 \times 10^5\), \(1 \le k \le n\));
• Dòng thứ hai: \(n\) số nguyên \(a_1, a_2, ..., a_n\) (\(1 \le a_i \le 10^6\)).

Dữ liệu ra:

• In ra một số thực duy nhất - giá trị trung bình lớn nhất, làm tròn tới 6 chữ số sau dấu phẩy.

Input 1

6 2
5 1 7 1 8 2

Output 1

5.333333

Input 2

6 4
10 1 1 2 1 7

Output 2

3.666666

Input 3

5 1
1 2 3 4 5

Output 3

5.000000

Ràng buộc:

• Có 30% số test ứng với \(1 \le n \le 3000\), \(1 \le a_i \le 10^4\);
• Có 70% số test còn lại không có ràng buộc gì thêm.