题解 | #万万没想到之抓捕孔连顺#

主要变量：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;
}