主要变量:first(当arr[last]-arr[first]>D时,循环加1,直到小于D或first=last结束),last(一直加一输入)。
主要思路:首先不能位置重复,只需要根据输入的last++位置往前寻找即可,因为每次的last都不一样,所以位置一定不会一样,每次last+1都通过while循环动态维护first的位置,一旦确定,则可以用数学方法确定俩者之间所有的排列组合
上述数学思路:举例:(1 2 3 4 5)--6
6的位置即last位置,已确定,而包括first(1)的值有5个,在他们5个中找2个与last排列组合成3个数,C(5,2)=(5!)/((5-2)!2!),由此推导,C(last-first,2)=((last-first)!)/((last-first-2)!*2!)=(last-first)(last-first-1)/2。

#include <stdio.h>

int main()
{
    int N,D;
    while(scanf("%d %d",&N,&D)!=EOF)
    {
        int arr[N],index=0;
        long long int sum=0;
        for(int first=0,last=0;last<N;last++)
        {
            scanf("%d",&arr[last]);
            while(last>=2 && (arr[last]-arr[first])>D)
                first++;
            sum+=(long long int)(last-first-1)*(last-first)/2;
        }
        printf("%lld\n",(sum%99997867));
    }
    return 0;
}