#include using namespace std; typedef long long ll; struct Union_Find { //各要素が属する集合の代表(根)を管理する //もし、要素xが根であればdata[x]は負の値を取り、-data[x]はxが属する集合の大きさに等しい vector data; Union_Find(int size) : data(size, -1) {} bool Union(int x, int y) { x = Find(x); y = Find(y); bool is_union = (x != y); if (is_union) { if (data[x] > data[y]) swap(x, y); data[x] += data[y]; data[y] = x; } return is_union; } int Find(int x) { if (data[x] < 0) { //要素xが根である return x; } else { data[x] = Find(data[x]); //data[x]がxの属する集合の根でない場合、根になるよう更新される return data[x]; } } bool same(int x, int y) { return Find(x) == Find(y); } int size(int x) { return -data[Find(x)]; } }; int main() { cin.tie(0); ios::sync_with_stdio(false); int N; ll D, T; cin >> N >> D >> T; vector X(N); for (int i = 0; i < N ; i++) cin >> X[i]; Union_Find uf(N); sort(X.begin(), X.end()); for (int i = 0; i < N; i++) { for (int j = i + 1; j < N; j++) { ll tmp = X[j] - X[i]; if (tmp % D != 0) continue; if (tmp / D <= 2 * T) uf.Union(i, j); } } vector< vector > a(N); for (int i = 0; i < N; i++) { a[uf.Find(i)].push_back(X[i]); } ll ans = 0; for (int i = 0; i < N; i++) { if (a[i].empty()) continue; sort(a[i].begin(), a[i].end()); ans += 2 * T + (a[i].back() - a[i].front()) / D + 1; } cout << ans << endl; return 0; }