// {{{ #include // https://codeforces.com/blog/entry/96344 #pragma GCC optimize("O2,unroll-loops") #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") using namespace std; template constexpr T MIN = std::numeric_limits::min(); template constexpr T MAX = std::numeric_limits::max(); template [[nodiscard]] static T sc(auto&& x) { return static_cast(x); } template [[nodiscard]] static T sz(auto&& x) { return static_cast(x.size()); } template void pr(std::format_string fmt, Args&&... args) { std::print(fmt, std::forward(args)...); } template void pr(std::format_string fmt) { std::print(fmt); } template void prln(std::format_string fmt, Args&&... args) { std::println(fmt, std::forward(args)...); } template void prln(std::format_string fmt) { std::println(fmt); } void prln() { std::println(); } void prln(auto const& t) { std::println("{}", t); } using ll = long long; using ld = long double; template using vec = std::vector; #define ff first #define ss second #define eb emplace_back #define pb push_back #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() // }}} void solve() { int n, m; cin >> n >> m; vec a(n); for (auto& e : a) cin >> e; int x; cin >> x; a[0] = min(a[0], x - a[0]); for (int i = 1; i < n; ++i) { if (x - a[i] >= a[i - 1]) { a[i] = min(a[i], x - a[i]); } else if (a[i] < a[i - 1]) { prln("NO"); return; } } prln("YES"); } // {{{ int main() { cin.tie(nullptr)->sync_with_stdio(false); int t = 1; cin >> t; while (t--) { solve(); } return 0; } // }}}