AT_jsc2023_final_a Apple Addiction

$ 1 $ から $ N $ までの番号のついた $ N $ 個のりんごがあります． りんご $ i $ のおいしさは $ A_i $ です． $ A_i $ が負であることもありえます． また，整数 $ K $ が与えられます． あなたは以下の操作を好きな回数 ( $ 0 $ 回でもよい) 繰り返すことができます． - 整数 $ i $ ( $ 1 \leq i \leq N-K+1 $ ) を選び，りんご $ i,i+1,\cdots,i+K-1 $ を食べる． なお，以前の操作ですでに食べていたりんごについては何もしない． 最終的にあなたが食べたりんごのおいしさの総和としてありうる最大値を求めてください．

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

答えを出力せよ．

### Sample Explanation 1 次のような操作が考えられます． - $ i=1 $ を選び，りんご $ 1,2 $ を食べる． - $ i=2 $ を選び，りんご $ 3 $ を食べる．(りんご $ 2 $ はすでに食べているので何もしない) このとき，食べたりんごのおいしさの総和は $ A_1+A_2+A_3=3 $ になります． どのように操作を行っても，食べたりんごのおいしさの総和が $ 3 $ を超えることはありません． よって答えは $ 3 $ です． ### Constraints - $ 1 \leq K \leq N \leq 250000 $ - $ -10^9 \leq A_i \leq 10^9 $ - 入力される値はすべて整数．