#include using namespace std; template inline T gcd(T a, T b) { return __gcd(a, b); } template inline T lcm(T a, T b) { return a / gcd(a, b) * b; } template inline T floor(T a, T b) { return floor(a / b) * b <= a ? floor(a / b) : floor(a / b) - 1; } template inline T ceil(T a, T b) { return floor(a + b - 1, b); } template inline T round(T a, T b) { return floor(a + b / 2); } template inline T mod(T a, T b) { return a - floor(a, b) * b; } template inline T factorial(T n) { return n <= 1 ? 1 : factorial(n - 1) * n; } template inline T square(T n) { return n * n; } template inline T cube(T n) { return n * n * n; } template inline T norm(T x1, T y1, T x2, T y2) { return square(x1 - x2) + square(y1 - y2); } inline long long sqrt(long long n) { return sqrt((long double)n); } int main() { int n, d, t; cin >> n >> d >> t; vector> x(d); for (int i = 0; i < n; ++i) { int y; cin >> y; x[mod(y, d)].emplace_back(floor(y, d)); } long long res = 0; for (auto& i : x) { sort(i.begin(), i.end()); int p = numeric_limits::min(); for (int& j : i) { res += j + t - max(p, j - t) + 1; p = j + t + 1; } } cout << res << endl; }