你現在有一個由整數構成的序列$\langle D_0,D_1,\cdots ,D_{N-1}\rangle$。但是你覺得一個數列實在是太少了，所以你決定對這個數列切$K-1$刀讓它變成$K$份，並且每份都有數字。
但你又不希望切得太隨便，所以你希望從左邊數過來，切出來的偶數份中所有數字總和減掉奇數份中所有數字總和愈大愈好。
（注意，份數的編號由0開始算起。例如，你如果把$\langle 0,1,-5,7,9,10\rangle$切成$\langle 0\rangle$、$\langle 1,-5\rangle$、$\langle 7,9\rangle$、$\langle 10\rangle$四份，那麼偶數份是$\langle 0\rangle$和$\langle 7,9\rangle$，奇數份是$\langle 1,-5\rangle$和$\langle 10\rangle$。）

然而這麼一來，你發現你沒辦法一眼看出要切哪裡了。所以你決定寫個程式來解決這個問題。

本題滿分為150分。