题解区 @huayt @Yoimiya 的题解是错误的。

hack:

5 6
1 2 3 3
0 -3 -3 3 4

输出应为 7。

7 2
1 1 2 3 5 6
0 -2 -1 5 -1 -1 10

输出应为 12。