AT_scpc2026_div1_k Storing Roll Cake

#### 表示言語 / / 暁山 瑞希は SCSC の部室に長さ $ L $ のロールケーキを買ってきた．ロールケーキは長さ $ 1 $ の連続した $ L $ 個のピースからなり，左から $ i $ 番目のピースの好み度は $ V_i $ である． ルルはロールケーキを冷蔵庫に保管しようとしている．しかし，部室の冷蔵庫には長さが $ K $ を超えるロールケーキを保管できないため，ルルはロールケーキを長さ $ K $ 以下に切り分けることにした．ロールケーキのピースを切ると見た目が悪くなるため，ピースとピースの間だけを切らなければならない． ロールケーキを冷蔵庫に入れると，端のピースだけが外から見える．向きをそろえて入れる必要があるため，切り分けられた各ロールケーキの右端のピースだけが見える．かわいいものが好きなルルは，見えるピースの好み度の合計を保管の美しさと定義した． ロールケーキを切るのは大変なので，保管の美しさを大きくしつつ，少ない労力で保管したい．長さ $ s $ のロールケーキを長さ $ x $ と $ y $ の $ 2 $ つのロールケーキに切るとき（ $ x+y=s $ ），消費される労力は $ x \times y $ である．複数回切る場合，保管に消費された労力は，各切断で消費された労力の総和である． $ L $ ， $ K $ ，各ロールケーキのピースの好み度が与えられる． $ (\text{保管の美しさ}) - (\text{保管に消費された労力}) $ の最大値を求めよ．

入力は以下の形式で標準入力から与えられる． > $ L $ $ K $ $ V_1 $ $ V_2 $ $ \dots $ $ V_L $

ロールケーキを保管するときの $ (\text{保管の美しさ}) - (\text{保管に消費された労力}) $ の最大値を出力せよ．

### Constraints - $ 1 \leq K \leq L \leq 1\,000\,000 $ - $ 0 \leq V_i \leq 10^9 $ - 入力される数値はすべて整数である．