After the rain

给你一个长度为 $N$ 的序列 $num\{\}$ ,一共 $M$ 次询问,每一次询问查询包含三个区间 $l,r$ , $l_1,r_1$ 和 $l_2,r_2$:

$$\sum\limits^{r}_{i=l} \sum\limits^{r_1}_{j=l_1}\ \sum\limits^{r_2}_{k=l_2}\ [num_i=num_j \times [num_j=num_k]]$$

区间可能互相包含。保证 $1 \leq num\{\} \leq \max \{N,M\}$。

第一行有两个正整数 $N,M$。

第二行有 $N$ 个正整数代表 $num\{\}$。

以下 $M$ 行每行六个正整数 $l,r,l_1,r_1,l_2,r_2$。

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

$\texttt{input} :$

12 3
1 2 3 2 2 3 1 1 2 3 2 1
1 3 2 3 8 12
1 2 3 4 5 6
1 6 2 7 4 8

$\texttt{output} :$

3
1
3

对于 $10\%$ 的数据, $N,M \leq 10$。

对于 $25\%$ 的数据, $N,M \leq 10^2$。

对于 $50\%$ 的数据, $N,M \leq 5 \times 10^3$。

对于 $100\%$ 的数据, $N,M \leq 10^5$。

特殊条件 :

对于前 $25\%$ 数据,数据随机。

对于其中 $15\%$ 的数据,保证 $l=l_1$ 和 $r=r_1$。