给定长度为 N 的数列 a_1,a_2,\cdots,a_N。
q 组询问，每组询问给定 l,r 且1\le l\le r \le n，问存在多少个三元组 (i,j,k)，使得 l\le i \lt j \lt k \le r 且 a_i=a_j=a_k。
第一行两个数字N，Q;
接下来一个数组 a_1,a_2,\cdots,a_N；
Q组询问给定 l,r。
Q次回答
10 4 2 7 1 8 2 8 1 8 2 8 1 10 1 9 2 10 5 5
5 2 4 0
20 10 2 2 2 2 1 1 2 2 1 1 1 2 1 2 1 2 2 1 2 1 12 16 17 18 12 18 4 9 13 13 2 5 6 13 2 14 7 14 8 12
1 0 5 2 0 1 11 55 8 1
- 1\ \leq\ N\ \leq\ 2\ \times\ 10^5
- 1\ \leq\ Q\ \leq\ 2\ \times\ 10^5
- 1\ \leq\ A_i\ \leq\ 2\ \times\ 10^5
- 1\ \leq\ l_q\ \leq\ r_q\ \leq\ N