P5073 [Ynoi Easy Round 2015] 世上最幸福的女孩

我有一个请求 最后的请求 我感觉自己好像跟他有过约定 说好了那个人以后不必再战斗 说好了那个人的战斗全部由我来继承 而且我还有话想对他说，所以拜托你了  【无论如何都要？】 嗯，无论如何都要 【但是，如果再来一次，珂朵莉就会彻底消失了哦？】 【不光是回忆，包括那所有珍贵的情感】 【全都会彻底消失的哦！？】 那还挺让人受不了的呢 但是呢，比起消失，我更加讨厌就这么结束啊 【珂朵莉...】 所以，拜托你了 让我再一次，回到那个地方吧  “珂朵莉，加油”    威廉… 谢谢你…

无

无

Idea：nzhtl1477，Solution：ccz181078，Code：nzhtl1477&w33z8kqrqk8zzzx33，Data：nzhtl1477 $1\leq n \leq 3\times 10^5$，$1 \leq m \leq 6\times 10^5$，序列中的数绝对值 $\leq 2\times 10^9$，$1$ 操作中的 $x$ 的绝对值 $\leq 5\times 10^7$。