题目大意：

给出一个含有 $n$ 个元素的数列 $a$ 和 $k$ 值，询问 $m$ 次，每次询问给出 $L$，$R$，输出 $[L,R]$中 $\texttt{friendly pair}$ 的总个数。

$\texttt{friendly pair}$：对于数列位置 $i<j$，有 $|a_i-a_j|\le k$，则相当于一个 $\texttt{friendly pair}$。

目前找到的是 $O(n\sqrt n \log n)$ 的莫队套树状数组，请问有没有时复更优的解法。