求助

区间最值问题(RMQ) Time Limit: 1000 ms Memory Limit: 128000 KB 原文 【问题描述】 汤姆拥有一家公司，他是老板。本公司有 $n$ 名员工，从 1 到 $n$，每个员工都有一定的能力。 现在，汤姆要给同一组的一些员工分配一项特殊任务。在一个团队中，任何两个员工的能力差异小于 k， 并且他们的人员编号是连续的。汤姆想知道满足这种条件的团体的数目。

【输入格式】 在第一行中，数字 $T$ 表示测试用例的数量。然后，对于每种情况，第一行包含 2 个数字 $n, k (1<=n<=100000, 0<k<=10^9)$， 表示公司有 $n$ 个人，$k$ 表示一组员工能力的最大差异小于 $k$。第二行包含 $n$ 个整数：$a[1],a[2],…,a[n] (0<=a[i]<=10^9)$，表示第 $i$-$th$ 个员工的能力。

【输出格式】 对于每个测试，输出组数。

我知道这道题要用RMQ来求解，但我不知道具体要怎么操作，请问有大佬指点一下吗？