#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #ifdef _MSC_VER #include #endif #define FOR(i, a, b) for(int i = (a); i < (int)(b); ++i) #define rep(i, n) FOR(i, 0, n) #define ALL(v) v.begin(), v.end() #define REV(v) v.rbegin(), v.rend() #define MEMSET(v, s) memset(v, s, sizeof(v)) #define UNIQUE(v) (v).erase(unique(ALL(v)), (v).end()) #define MP make_pair #define MT make_tuple using namespace std; typedef long long ll; typedef long double ld; typedef pair P; int main(){ cin.tie(0); ios::sync_with_stdio(false); cout.setf(ios::fixed); cout.precision(20); ll n, d, t; cin >> n >> d >> t; vector x(n); rep(i, n) cin >> x[i]; map>> m; rep(i, n){ ll y = x[i] % d; if (y < 0) y += d; m[y].push_back(MP(x[i] - d*t, x[i] + d*t)); } auto cross = [](pair &a, pair &b){ return a.first <= b.second && b.first <= a.second; }; ll ans = 0; for (auto it : m){ auto vec = it.second; int n = vec.size(); vector used(n); while (1){ bool upd = false; rep(i, n) rep(j, i){ if (used[i] || used[j]) continue; if (cross(vec[i], vec[j])){ used[j] = 1; vec[i].first = min(vec[i].first, vec[j].first); vec[i].second = max(vec[i].second, vec[j].second); upd = true; } } if (!upd) break; } rep(i, n) if (!used[i]) ans += (vec[i].second - vec[i].first) / d + 1; } cout << ans << endl; }