#include using namespace std; #define int long long // <-----!!!!!!!!!!!!!!!!!!! #define rep(i,n) for (int i=0;i<(n);i++) #define rep2(i,a,b) for (int i=(a);i<(b);i++) #define rrep(i,n) for (int i=(n)-1;i>=0;i--) #define rrep2(i,a,b) for (int i=(b)-1;i>=(a);i--) #define all(a) (a).begin(),(a).end() typedef long long ll; typedef pair P; int N, D, T; int calc(vector x) { sort(all(x)); int cnt = (2 * T + 1) * x.size(); int r = x[0] + D * T; rep2(i, 1, x.size()) { int l = x[i] - D * T; if (l <= r) { cnt -= (r - l) / D + 1; } r = x[i] + D * T; } return cnt; } signed main() { std::ios::sync_with_stdio(false); std::cin.tie(0); cin >> N >> D >> T; map> group; // {mod, value} rep(i, N) { int x; cin >> x; group[(x + (int)1e10) % D].emplace_back(x); } int ans = 0; for (auto p : group) { ans += calc(p.second); } cout << ans << endl; }