T101689 [III] Moment

$$\text{「有人问 : 为何还不放手 」}$$ $$\text{「或许 ..是我存在的缘由」}$$ $$\text{「和过去的自己说再见——待梦绽放 的瞬间」}$$

给你一个长度为 $N$ 的序列 $num\{\}$ ,一共 $M$ 次询问,每一次询问查询包含两个区间 $l,r$ 和 $l_1,r_1$ : $$\sum\limits^{r}_{i=l} \sum\limits^{r_1}_{j=l_1}\ [num_i=num_j]$$ 区间可能互相包含。保证 $1 \leq num\{\} \leq \max \{N,M\}$。 **答案无须取模！（因为出题人 std 写炸了）**

第一行有两个正整数 $N,M$。 第二行有 $N$ 个正整数代表 $num\{\}$。 以下 $M$ 行每行四个正整数 $l,r,l_1,r_1$。

一共包括 $M$ 行,每行一个正整数代表答案。

对于 $15\%$ 的数据, $N,M \leq 10$。 对于 $35\%$ 的数据, $N,M \leq 3 \times 10^3$。 对于 $100\%$ 的数据, $N,M \leq 5 \times 10^4$。 特殊条件 : 对于前 $25\%$ 数据,数据随机。 对于其中 $15\%$ 的数据,保证 $l=l_1$ 和 $r=r_1$。