给定长度为 $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$。