给定长度为 $n$ 的两个数组 $a,b$。

对于有序数对 $(i,j)$，其中 $i\leq j$，若满足 $a_i\geq j \land b_j\leq i$，则记 $f(i,j)=1$，否则 $f(i,j)=0$。

给出 $q$ 组询问，每次询问 $(l,r)$，求：

$\sum\limits_{i=l}^r\sum\limits_{j=i}^rf(i,j)$

$n,q\leq 5\cdot 10^5$。