use std::io::Read; fn main() { let mut s: String = String::new(); std::io::stdin().read_to_string(&mut s).ok(); let mut itr = s.trim().split_whitespace(); let n: usize = itr.next().unwrap().parse().unwrap(); let d: i64 = itr.next().unwrap().parse().unwrap(); let t: i64 = itr.next().unwrap().parse().unwrap(); let a: Vec = (0..n) .map(|_| itr.next().unwrap().parse().unwrap()) .collect(); let mut ans: i64 = 0; let mut check: Vec = vec![false; n]; for i in 0..n { if !check[i] { check[i] = true; // 左側 ans += t * 2 + 1; for j in i + 1..n { if (a[j] - a[j - 1]) % d == 0 { check[j] = true; if (a[j] - a[j - 1]) / d / 2 <= t { ans += (a[j] - a[j - 1]) / d; } else { ans += t * 2 + 1; } } } } } println!("{}", ans); }