用upper/lower_bound

众所周知

$$pos1-pos2=cnt$$

^[1]
so
我们可以用for来编程

#include<iostream>
#include<algorithm>//函数必备
using namespace std;
const int N=1e6+10;//开大亿点
int a[N];
int main(){
    int n,c;
    cin>>n>>c;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }sort(a+1,a+n+1);//一定要排序
    int cnt;
    cnt=0;
    for(int i=1;i<=n;i++){
    int x=a[i]+c;
    cnt+=(upper_bound(a+1,a+n+1,x)-a)-(lower_bound(a+1,a+n+1,x)-a);//求对应数字的个数
    }cout<<cnt;
    return 0;
}