实际上，空间只需要开 $nlog{m}$，因为只有 $m$ 个区间长度，再把

#define int long long

之类的去了就行了。