题意
有一个人在玩一个离子激活的游戏，题目的背景是模拟的化学当中的离子能量跃迁。在化学当中，离子吸收能量可以从低能态跃迁到高能态，并且放出一定的能量。
现在有N粒离子排成一排（下标1-N），每一个离子都有自己的能量参数。也就是吸收多少能量可以跃迁，并且跃迁之后会放出多少能量。还有一个特殊的性质就是这些离子之间带有连带关系，默认的连带关系是第i个离子与第i+1个离子连带。当i离子跃迁的时候，即使i+1的离子没有吸收能量也会发生跃迁。其中第N个离子无法建立连带关系。
现在这个人获得了K次改变离子之间连带关系的能力，它必须要严格改变K个离子的连带对象。除此之外我们可以自由选择任意个离子进行激活，请问我们最多能够获得多少能量收益？能量收益是指获得的能量减去消耗的能量。
样例
在样例当中我们将5离子的纽带改变成1离子，激活离子5，这样我们一共可以让1-5离子都进行跃迁。所带来的的能量收益就是5 + 6 + 7 + 8 + 10 - 1 = 35
题解
拿到手没什么思路，我们可以