在一片空地上放着n根棍子, 分别标号为1-n, 并且每根棍子都有着它自己的高度ai.
某一天，Alice和Bob来到了这块空地上，他们看到棍子的时候决定玩一个游戏.
游戏一共有q轮，每轮游戏中Alice从[l1, r1]中指定一根标号为x的棍子，Bob从[l2, r2]中指定一根标号为y的棍子, 他们心有灵犀, 所以他们可能同时指定了同一根棍子, 即x = y.
那么请问有多少对(x, y)的情况使他们指定的棍子高度一样.
第一行给出两个数n和q, 表示有n根棍子和q轮游戏
接下来一行有n个数，代表第i根棍子的高度ai
接下来的q行, 每行有四个数字，分别是l1, r1, l2, r2.含义如题面中的描述.
对于数据保证:
n<=1e5
1<=ai<=n
q<=1e5
1<=l1<=r1<=n
1<=l2<=r2<=n
l1 <= l2
测试数据只有一组
对于每个询问输出一个数字，表示这一轮的可能的情况数。
5 4 3 5 4 5 5 2 3 4 4 2 4 3 5 2 4 2 4 1 1 5 5
1 5 5 0 HINT: 对于第一个询问，情况是(2, 4) 对于第二个询问，情况是(2, 4), (2, 5), (3, 3), (4, 4), (4, 5) 对于第三个询问，情况是(2, 2), (2, 5), (3, 3), (5, 2), (5, 5) 对于第四个询问，并没有满足条件的情况