如果你卡常卡不过去，观察题解，注意到都没开long long。

那注意到答案上界是 $O(n\times 10^9)$ ，随便一个hack 就能卡掉，但是数据居然没卡long long。/youl

数据改不改无所谓了，但是建议开大时限到 2s，至少大家开long long跑的过去吧。/kel