#include using namespace std; struct IoSetup { IoSetup() { cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(10); cerr << fixed << setprecision(10); } } iosetup; template ostream& operator<<(ostream& os, const pair& p) { os << p.first << " " << p.second; return os; } template istream& operator>>(istream& is, pair& p) { is >> p.first >> p.second; return is; } template ostream& operator<<(ostream& os, const vector& v) { for (int i = 0; i < (int)v.size(); i++) { os << v[i] << (i + 1 != v.size() ? " " : ""); } return os; } template istream& operator>>(istream& is, vector& v) { for (T& in : v) is >> in; return is; } template inline bool chmax(T1& a, T2 b) { return a < b && (a = b, true); } template inline bool chmin(T1& a, T2 b) { return a > b && (a = b, true); } template vector make_v(size_t a) { return vector(a); } template auto make_v(size_t a, Ts... ts) { return vector(ts...))>(a, make_v(ts...)); } template typename enable_if::value == 0>::type fill_v(T& t, const V& v) { t = v; } template typename enable_if::value != 0>::type fill_v(T& t, const V& v) { for (auto& e : t) fill_v(e, v); } #define rep(i,n) for (int i = 0; i< (n); ++i) #define repi(i, a, b) for (int i = (a); i < (b); ++i) #define all(x) (x).begin(), (x).end() #define fore(i, a) for(auto &i:a) #define DEBUG(x) cerr << #x << ": "; for (auto _ : x) cerr << _ << " "; cerr << endl; using ll = long long; const ll infll = (1LL << 62) - 1; const int inf = (1 << 30) - 1; template using _pq = priority_queue, greater>; template int LB(vector &v,T a){return lower_bound(v.begin(),v.end(),a)-v.begin();} template int UB(vector &v,T a){return upper_bound(v.begin(),v.end(),a)-v.begin();} template void So(vector &v) {sort(v.begin(),v.end());} template void Sore(vector &v) {sort(v.begin(),v.end(),[](T x,T y){return x>y;});} bool yneos(bool a,bool upp=false){if(a){cout<<(upp?"YES\n":"Yes\n");}else{cout<<(upp?"NO\n":"No\n");}return a;} template T vec_sum(vector &a){T ans=T(0);for(auto &x:a) ans+=x;return ans;} bool bit(ll x, int k){return((x >> k)&1);} #include using namespace atcoder; using mint = modint998244353; template struct CumulativeSum { vector data; CumulativeSum() = default; explicit CumulativeSum(size_t sz) : data(sz + 1, 0) {} void add(int k, const T& x) { data[k + 1] += x; } void build() { for (int i = 1; i < data.size(); i++) { data[i] += data[i - 1]; } } void reset() { std::fill(data.begin(), data.end(), T{0}); } T fold(int r) const { if (r < 0) return 0; return data[min(r, (int)data.size() - 1)]; } T fold(int l, int r) const { return fold(r) - fold(l); } }; void solve(); int main(){ int t=1; //cin >> t; repi(i, 0, t) solve(); } void solve(){ ll n, m, k; cin >> n >> m >>k; vector a(n); rep(i, n)cin >> a[i]; So(a); ll l = 0, r = 0; vector L(n), R(n); rep(i, n){ while(a[i]-a[l] > k){ l++; } while(r < n && a[r]-a[i] <= k){ r++; } L[i] = l;R[i] = r; } CumulativeSum c(n), nxt(n); rep(i, n){ c.add(i, 1); } c.build(); rep(i, m-1){ rep(i, n){ nxt.add(i, c.fold(L[i], R[i])); } nxt.build(); c.reset(); swap(c, nxt); } mint ans = c.fold(0, n); cout << ans.val() << "\n"; }