原題：在聽了花花世界之後，小琳想要做杯子蛋糕給小艾吃，於是準備了 $n$ 個麵團，每個麵團有兩個值 $a_i$ 和 $b_i$。

想要將麵團分為若干個區間 $[l_1, r_1], [l_2, r_2],\dots,[l_k, r_k]$，每個麵團恰屬於一個區間，區間 $[l, r]$ 的好吃度 $D(l, r)$ 為 $\sum\limits_{i=l}^{r}(i-l+1)\times a_i+b_{l-1}\times\sum\limits_{i=l}^{r}a_i$ (定義 $b_0 = 0$)。

你想找出一種分法使得 $\sum\limits_{i = 1}^kD(l_i, r_i)$ 最大，且 $r_i - l_i + 1\leq K$，請輸出 $\sum\limits_{i = 1}^kD(l_i, r_i)$ 最大可以是多少。