卡评测将会被封号。
在一条无限延伸的数轴上，放置着 根蜡烛。第 根蜡烛位于坐标 ，在时刻 时长度为 ，并且已经点燃。被点燃的蜡烛每分钟长度减少 ，当长度变为 时就会燃尽，此后长度不再变化。此外，被熄灭的蜡烛长度也不会再发生变化。
高桥君在时刻 时位于坐标 ，每分钟最多可以移动 的距离。如果高桥君所在的坐标正好有蜡烛，他可以将该位置所有的蜡烛同时熄灭（熄灭蜡烛所需时间可以忽略不计）。
请你求出高桥君采取最优行动时，从时刻 到 分钟后，所有剩余蜡烛长度的总和可能达到的最大值。
输入以如下格式从标准输入读入。
请输出答案。
3 -2 10 3 10 12 10
11
5 0 1000000000 0 1000000000 1 1000000000 2 1000000000 3 1000000000
4999999994
第 根蜡烛位于坐标 ，无论高桥君如何行动，在他赶到之前这根蜡烛都会燃尽。对于剩下的 根蜡烛，首先花 分钟移动到坐标 ，将第 根蜡烛熄灭，然后再花 分钟移动到坐标 ，将第 根蜡烛熄灭。此后这些蜡烛的长度不再变化。此时各蜡烛剩余长度分别为 和 ，剩余长度总和为 ，这是可能的最大值。因此，输出 。
请注意，可能存在多个蜡烛在同一坐标的情况，且答案可能超出 位整数范围。
由 ChatGPT 4.1 翻译
