Máy điều hòa

Một nhà hàng có máy điều hòa với ba trạng thái: tắt, sưởi, và làm mát. Khi tắt, nhiệt độ trong nhà hàng giữ nguyên. Khi sưởi, nhiệt độ tăng $1$ độ mỗi phút. Khi làm mát, nhiệt độ giảm $1$ độ mỗi phút. Chủ quán có thể chuyển trạng thái bao nhiêu lần tùy ý, tại bất kỳ thời điểm nguyên nào. Ban đầu (thời điểm $0$) máy đang tắt và nhiệt độ là $m$.

Có $n$ khách đã đặt chỗ. Khách thứ $i$ ghé quán tại phút $t_i$ và hài lòng khi và chỉ khi tại đúng phút $t_i$, nhiệt độ nằm trong đoạn $[l_i,h_i]$ (bao gồm hai đầu mút).

Hãy xác định liệu chủ quán có thể điều khiển máy điều hòa để làm hài lòng tất cả khách hay không.

Danh sách khách được cho theo thứ tự thời gian ghé quán không giảm.

Dữ liệu vào

• Dòng đầu chứa số nguyên $q$ là số lượng bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa hai số nguyên $n$ và $m$ là số khách và nhiệt độ ban đầu.
  • $n$ dòng tiếp theo, dòng thứ $i$ chứa ba số nguyên $t_i$, $l_i$, $h_i$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra "YES" nếu có thể làm hài lòng tất cả khách, ngược lại in ra "NO". Có thể in bằng chữ hoa hoặc thường tùy ý.

Ràng buộc

• $1\le q\le 500$
• $1\le n\le 100$
• $-{10}^9\le m\le {10}^9$
• $1\le t_i\le {10}^9$
• $-{10}^9\le l_i\le h_i\le {10}^9$
• Các khách được cho theo thứ tự $t_i$ không giảm.

Ví dụ