#include <bits/stdc++.h> using namespace std; typedef long long ll; int main(){ int b; cin >> b; if(b == 1){ ll n, d, m; cin >> n >> d >> m; vector<int> v(n); for(auto &x : v)cin >> x; sort(v.begin(), v.end()); int ptrl = 0, ptrh = 0; ll ans = 0; for(; ptrh < n; ++ptrh){ while(abs(v[ptrh]-v[ptrl])> d){ ptrl++; } ans+=ptrh-ptrl; } cout << ans << "\n"; } if(b == 2){ ll n, d, m; cin >> n >> d >> m; } if(b == 3){ ll n, d, m; cin >> n >> d >> m; } }