这题如果考虑单点贡献的话很简单。但是我偏偏想到了二次前缀和硬莽的做法，导致计算过程中容易爆 long long 必须全部开 int128 搞。结果就是我的 $\mathcal{O}(m\log n)$ 做法比 $\mathcal{O}(nm)$ 暴力 还慢，成功拿到本题最裂解。

想提醒大家遇到问题一定要先往简单想，不要绕远路坑死自己。