给定 $n, k$ 和一个长为 $n$ 的序列，有 $q$ 次询问，回答序列的一个区间 $[l,r]$ 的所有子区间中满足 $\max-\min=k$ 的个数。

$n,q\le 2\times10^5$

同学出的，但是他发现自己也不会，有大佬会吗/kk