时间限制： 1.5 秒
空间限制： 512 MB
欢迎来到异次元世界的波动预测局（也被称为“未来视窗”）！在这里，我们有一台神奇的仪器——时间风波镜。它能预测到次元能量指数未来 个时间点的波动。这组波动用数学表示为 。
不过别高兴太早，事情并不那么简单。由于暗黑神力的影响，波动可能异常剧烈，甚至有可能引发次元风暴！
但别担心，你作为一名波动调节师（还有着二次元头像的那种），有权在不超过 个时间点上使用你的神秘力量——次元调谐器进行干预。次元调谐器能让你选择在某个时间点的波动值减去 。注意，一个时间点最多可以被干预 次。
你的任务，如果选择接受的话，是通过合理地选择最多 个时间点进行干预，从而最小化“次元波动指数”，次元波动指数是指未来任意时间段的波动之和的最大值。具体来说你需要最小化：
其中 是在对波动数组 做至多 次干预后得到的数组 中的波动值。
