给定长度为 $N$ 的数列 $a_1,a_2,\cdots,a_N$。

$q$ 组询问，每组询问给定 $l,r$ 且$1\le l\le r \le n$，问存在多少个三元组 $(i,j,k)$，使得 $l\le i < j<k\le r$ 且 $a_i=a_j=a_k$。