给定一个长度为 nnn 的数组 aaa。mmm 次询问，给定 l,rl, rl,r，求有多少 (i,j)(i, j)(i,j) 满足： 1≤i<j≤n1 \le i < j \le n1≤i<j≤n； l≤aj<ai≤rl \le a_j < a_i \le rl≤aj<ai≤r；
给定一个长度为 nnn 的数组 aaa。mmm 次询问，给定 l,rl, rl,r，求有多少 (i,j)(i, j)(i,j) 满足：
数据范围很大就是了。
