#include #define show(x) cout << #x << " = " << x << endl using namespace std; using ll = long long; using pii = pair; template ostream& operator<<(ostream& os, const vector& v) { os << "sz=" << v.size() << "\n["; for (const auto& p : v) { os << p << ","; } os << "]\n"; return os; } template ostream& operator<<(ostream& os, const pair& p) { os << "(" << p.first << "," << p.second << ")"; return os; } constexpr ll MOD = 1e9 + 7; template constexpr T INF = numeric_limits::max() / 100; int main() { int N; ll D, T; cin >> N >> D >> T; const ll INT = D * T; vector> x(N); for (auto i = 0; i < N; i++) { ll x_; cin >> x_; x[i] = make_pair((x_ % D + D) % D, x_); } sort(x.begin(), x.end()); int i = 0; ll num = 0; while (i < N) { const ll mod = x[i].first; const ll inf = x[i].second - INT; ll sup = x[i].second + INT; while (i < N) { i++; if (x[i].first != mod or x[i].second - INT > sup) { break; } sup = x[i].second + INT; } num += ((sup - inf) / D) + 1; } cout << num << endl; return 0; }