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

import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int buildnum=in.nextInt();
        int farmax=in.nextInt();
        int[] point=new int[buildnum];
        long cont=0;
        final int MOD = 99997867;
        for(int i=0;i<buildnum;i++)point[i]=in.nextInt();
        int b=2;
        for(int a=0;a<buildnum-2;a++){
            for(;b<buildnum-1&&point[b+1]-point[a]<=farmax;b++);
            if(b>a+1)
            cont=(cont+(long)(b-a)*(b-a-1)/2)%MOD;
        }
        System.out.print(cont);
    }