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\