代码如下(P1102
#2,#8红;#4紫色
#include<bits/stdc++.h>
using namespace std;
long long ans,c,n,a[1000001],b[1000003],maxx;
int main(){
cin>>n>>c;
for(long long i=1;i<=n;i++) cin>>a[i];
sort(a,a+n-1);
for(long long i=1;i<=n;i++) b[a[i]]++;
for(long long i=1;i<=n;i++) if(a[i]<a[i+1]) maxx=a[i+1];
for(long long i=1;i<=maxx;i++){
if(b[i]>=1){
if(b[i+c]>=1){
ans+=b[i]*b[i+c];
}
}
}
cout<<ans;
return 0;
}