空间要开 $4$ $m$ $log$ $n$

因为差分每次输入会有4个操作

其实 5e6 可以卡过去