#include using namespace std; #define REP(i, n) for(ll i = 0; i < (ll)(n); i++) #define FOR(i,n,m) for (ll i=n; i < (ll)(m); i++) #define INF 1000000007 typedef long long ll; typedef pair p; map > l; ll N, D, T; int main(){ cin >> N >> D >> T; REP(i,N){ ll x; cin >> x; ll t = x; while(t<0) t+=D; l[t%D].push_back(p(x-D*T,x+D*T)); } ll ans=0; for(auto x: l){ // 範囲が後ろにある順にsort vector

&e = x.second; sort(e.begin(),e.end()); size_t s = e.size(); // 範囲被りを除去 REP(i,s){ if(e[i].second>=e[i].first) ans+=(e[i].second-e[i].first)/D+1; FOR(j,i+1,s){ if(e[i].second >= e[j].first){ e[j].first=e[i].second+D; } } } } cout << ans << endl; return 0; }