#include #include #include using namespace std; using ll = long long; int main(){ int N, D; cin >> N >> D; vector A(N); map> I; for (int i = 0; i < N; i++){ cin >> A[i]; I[A[i]].push_back(i); } ll ans = 0; for (int i = 0; i < N; i++){ for (int j : I[A[i]+D]){ ans += I[A[i]+2*D].end()-upper_bound(I[A[i]+2*D].begin(), I[A[i]+2*D].end(), j); } } cout << ans << endl; }