题解

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int n,c,a[200010];
    cin>>n>>c;
    for(int i=0;i<n;i++){
        cin>>a[i];
    } 
    sort(a,a+n);
    int l=0,r=0;
    long long cnt=0;
    for(int i=0;i<n;i++){
        while(l<n&&a[l]<a[i]+c){
            l++;
        }
        while(r<n&&a[r]<=a[i]+c){
            r++;
        }
        if(a[l]==a[i]+c&&a[r-1]==a[i]+c){
            cnt+=r-l;
        }
    }
    cout<<cnt;
    return 0;
}