$1\leqslant n,m,a_i\leqslant 5e5$，如何求出 $m$ 个区间 $[l_i,r_i]$ 中满足 $l_i\leqslant x<y\leqslant r_i$ 且 $a_x=a_y$ 的二元组个数？