P5268 [SNOI2017] 一个简单的询问

给你一个长度为 $N$ 的序列 $a_i$，$1\leq i\leq N$，和 $q$ 组询问，每组询问读入 $l_1,r_1,l_2,r_2$，需输出 $$ \sum\limits_{x=0}^\infty \text{get}(l_1,r_1,x)\times \text{get}(l_2,r_2,x) $$ $ \text{get}(l,r,x)$ 表示计算区间 $[l,r]$ 中，数字 $x$ 出现了多少次。

无

无

对于 $20\%$ 的数据，$1\leq N,Q\leq 1000$； 对于另外 $30\%$ 的数据，$1\leq a_i\leq 50$； 对于 $100\%$ 的数据，$N,Q\leq 50000$，$1\leq a_i\leq N$，$1\leq l_1\leq r_1\leq N$，$1\leq l_2\leq r_2\leq N$。 数据范围与原题相同，但测试数据由 LibreOJ 自制，并非原数据。 **注意：** 答案有可能超过 `int` 的最大值。