https://atcoder.jp/contests/abc127/tasks/abc127_c?lang=en
本题毕竟是 ABC 的 C 题,使用差分数列即可。
定义数列 $b$ 为原数列的差分数列。
对于每一次赋值,我们将 $b_l$ 加上 $1$,将 $b_{r+1}$ 减去 $1$。
对应的也就是增加和消除影响。
最后求个前缀和,求的同时找 $m$ 的个数即可。
时间复杂度:$O(n+m)$。