从板子题复制过来，快读又忘记读负数了，调了将近一小时。。。/xk

另外本题回滚莫队可能需要卡常，不然有可能TLE on #29。我的块长是 sqrt(n) （本题 n/sqrt(m）+1 貌似更慢），然后手写 min() 过了，#29用时2.88s。