### 问题描述 糖果是一种甜食，通常由糖、果汁、巧克力或其他食材制成，它们可以有各种形状、颜色和口味，糖果可以是硬糖、软糖、巧克力、口香糖、棒糖等等。它们常常作为零食或小吃被人们享用，也经常在特殊节日或庆祝活动中作为礼物或赠品，糖果的口感和味道多样，可以满足人们的甜食欲望。 小郑最近收到了 $N$ 颗糖果，编号分别为 $1,2,3,...,N$，糖果的重量分别为 $a_1,a_2,a_3,...,a_n$。 此时小郑想选择两颗糖果，第一颗给自己吃，编号必须在 $L_1$ 和 $R_1$ 之间，第二颗给自己的好朋友小张吃，编号必须在 $L_2$ 和 $R_2$ 之间，为了公平起见，两颗糖果的重量必须相等（即 $a_i=b_j$），请问有多少种选择方案？ 请注意，小郑认为两个方案是相同的当且仅当他们的 $i$ 和 $j$ 都相等，比如 $(3,5)$ 和 $(3,5)$ 就是相同的，$(3,3)$ 和 $(3,5)$ 不相同。两个区间可能互相重叠，可能相同，可能相离。 ### 输入格式 第一行是一个正整数 $n$。 第二行有 $n$ 个正整数 $a_1,a_2,a_3,...,a_n$，代表数组中第 $i$ 个元素。 第三行是一个正整数 $q$，代表接下来有 $q$ 次询问。 接下来有 $q$ 行，每行四个正整数 $L_1,R_1,L_2,R_2$。 ### 输出格式 针对每次询问，在一行中输出一个整数，代表可行的方案数量。 ### 样例输入 ```text 5 1 2 3 2 1 4 1 1 5 5 1 5 1 5 1 2 4 5 1 3 3 5 ``` ### 样例输出 ```text 1 9 2 3 ``` ### 评测数据规模 $1 \le n \le 100,1 \le ai \le 100,1 \le q \le 100,1 \le L1 \le R1 \le n,1 \le L2 \le R2 \le n$。 第一次询问的所有合法组：$(1,5)$。 第二次询问的所有合法组：$(1,1),(1,5),(2,2),(2,4),(3,3),(4,2),(4,4),(5,1),(5,5)$。 第三次询问的所有合法组：$(1,5)，(2,4)$。 第四次询问的所有合法组：$(1,5)，(2,4),(3,3)$。