#include <bits/stdc++.h> using namespace std; #define int long long const int MOD=1e9+9; signed main() { ios::sync_with_stdio(0); cin.tie(0); int n,d; cin >> n >> d; vector <int> a(n); for(int i=0;i<n;i++) cin >> a[i]; sort(a.begin(),a.end()); int ans=1LL,r=0; for(int l=0;l<n;l++){ while(r<n-1 && a[r+1]<=a[l]+d) r++; ans*=(r-l+1LL); ans%=MOD; } cout << ans; }