有 mmm 个区间 [li,ri][l_i,r_i][li,ri] 以及一个长度为 nnn 的序列 bbb:
对于每个 bib_ibi:如果第 kkk 个询问满足 lk≤bi≤rkl_k\le b_i\le r_klk≤bi≤rk 且 lk≤bi−1≤rkl_k\le b_{i-1}\le r_klk≤bi−1≤rk 则贡献有 kkk。
如何统计总贡献?n,m≤3×105n,m\le 3\times 10^5n,m≤3×105。