AT_abc154_d [ABC154D] Dice in Line

[problemUrl]: https://atcoder.jp/contests/abc154/tasks/abc154_d $ N $ 個のサイコロが左から右に一列に並べてあります。左から $ i $ 番目のサイコロは $ 1 $ から $ p_i $ までの $ p_i $ 種類の目がそれぞれ等確率で出ます。 隣接する $ K $ 個のサイコロを選んでそれぞれ独立に振ったとき、出る目の合計の期待値の最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ p_1 $ $ ... $ $ p_N $

隣接する $ K $ 個のサイコロを選んで振ったときに出る目の合計の期待値の最大値を出力せよ。 なお、想定解答との絶対誤差または相対誤差が $ 10^{-6} $ 以下であれば正解として扱われる。

### 制約 すべてのデータについて、$1 \le K \le N \le 2 \times 10^5$、$1 \le p_i \le 1000$ である。 入力で与えられる値は全て整数である。 ### サンプル説明 1 左から $3$ 番目、$4$ 番目、$5$ 番目のサイコロを振った時、出る目の合計の期待値は $7$ となり、これが最大です。 ### サンプル説明 2 どのサイコロを選んで振っても、出る目の期待値は $3.5$ です。