AT_past20_e リンゴ集め

数直線上にリンゴが落ちてきます。 各 $ i=1,2,\ldots,N $ について、座標 $ i $ には $ A_i $ 個のリンゴが落ちてきます。それ以外の場所にはリンゴは落ちてきません。 あなたは幅 $ W $ のカゴを持っています。 整数 $ L $ を自由に選び、 $ L $ を左端としてカゴを設置することで、座標 $ L $ 以上 $ L+W $ 未満の範囲に落ちてくるリンゴが全てカゴに入ります。 最大で何個のリンゴがカゴに入るようにできますか？

入力は以下の形式で標準入力から与えられる。 > $ N $ $ W $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

答えを出力せよ。

### Sample Explanation 1 $ L=3 $ とすると、座標 $ 3,4,5 $ に落ちてくる $ 4+1+5=10 $ 個のリンゴがカゴに入ります。これが最大です。 ### Constraints - $ 1 \leq W \leq N \leq 10^6 $ - $ 0 \leq A_i \leq 10^3 $ - 入力は全て整数である