P10149 [Ynoi1999] XM66F


给定序列 $a_1,\dots,a_n$ ，$m$ 次询问，每次询问给出 $l,r$ ，问有多少组 $(i,j,k)$ 满足 $l\le i

第一行两个整数 $n,m$。 第二行 $n$ 个整数 $a_1,\dots,a_n$。 接下来 $m$ 行每行两个整数 $l,r$ 表示一个询问。

共 $m$ 行，每行一个整数，依次表示每个询问的答案。

Idea：ccz181078，Solution：ccz181078，Code：ccz181078，Data：ccz181078 所有数值为整数。 对于 $100\%$ 的数据，满足 $1\le a_i\le n$，$1\le l\le r\le n$，$n,m\le 5\times 10^5$。