Submission #71307534

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

#ifdef LOCAL
#define debug(arg) cout << "[" << #arg << "]: " << arg << endl
#else
#define debug(arg) 42
#endif

using llu = unsigned long long;
using ll = long long;

#define vec vector
#define pb push_back
#define all(n) begin(n), end(n)

void solv() {
	int n; ll h; cin >> n >> h;
	ll L = h, R = h;
	ll T = 0;
	vec<tuple<ll, ll, ll>> lr(n);
	for (auto &[t, l, r] : lr) cin >> t >> l >> r;
	for (auto &[t, l, r] : lr) {
		ll dt = t - T;
		L -= dt, R += dt;
		L = max(L, 0ll);
		R = min(R, r);
		L = max(L, l);
		if (L > R) return void(cout << "No\n");
		T = t;
	}
	cout << "Yes\n";
}

signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int t = 1;
	cin >> t;
	while (t--) solv();
	return 0;
}

Submission Info

Judge Result