注意数据范围。

前两个点并没有说明 $a_i \le 100000$，亲测需要离散化，题解中有一部分没有离散化，不知道是不是因为做法有差异或者数据加强过，至少我试过不离散化就会WA。

同时注意最后两个点的 $n,m \le 500000$。本题不需要卡常，如果最后两个点TLE或者RE极有可能是数组大小问题或者是代码有错。