#pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") //#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") #ifdef local #include #else #define dump(...) void(0); #endif #include #include #include namespace man { } int main() { std::cin.tie(nullptr) -> sync_with_stdio(false); using namespace std::views; int n, s, b; std::cin >> n >> s >> b; int64_t alt = 0; for([[maybe_unused]] const auto _: iota(0, n)) { int h; std::cin >> h; const int need = std::ceil(1.0L * (h - alt) / b); alt += std::min(s, need) * b; if(alt < h) { std::cout << "No\n"; std::exit(0); } alt = h; } std::cout << "Yes\n"; }