#include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair Pii; const ll mod = 998244353; int main() { cin.tie(0); ios::sync_with_stdio(false); int n, d; cin >> n >> d; vector a(n); for (auto &x: a) cin >> x; unordered_map left_count, right_count; for (int i = 1; i < n; i++) { right_count[a[i]]++; } ll ans = 0; for (int i = 0; i < n; i++) { ans += left_count[a[i] - d] * right_count[a[i] + d]; left_count[a[i]]++; if (i < n - 1) right_count[a[i + 1]]--; } cout << ans << endl; return 0; }