#include #include using namespace std; using namespace atcoder; #define ll long long #define rep(i,a,b) for(int i=(a);i<(b);i++) #define repl(i,a,b) for(ll i=(a);i<(b);i++) #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() template bool chmin(T &a,T b){if(a>b){a=b;return true;} return false;} template bool chmax(T &a,T b){if(a> n >> d; vector a(n); rep(i,0,n) cin >> a[i]; unordered_map l,r; rep(i,0,n) r[a[i]]++; ll ans=0; rep(i,0,n){ r[a[i]]--; ans+=l[a[i]-d]*r[a[i]+d]; l[a[i]]++; } cout << ans << '\n'; }