You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

好冷好热好冷好热

题目描述

一个餐馆中有个空调，每分钟可以选择上调 $1$ 个单位的温度或下调 $1$ 个单位的温度，当然你也可以选择不变，初始的温度为 $m$ 。有 $n$ 个食客，每个食客会在 $t_i$ 时间点到达，他所能适应的最低温度是 $l_i$ ，最高温度是 $h_i$ ，他只会在 $t_i$ 时刻逗留。

如果温度不在食客的适应范围内，他就会不舒服，请你判断，空调能否使得 $n$ 位来就餐的食客都感到舒服。

输入格式

本题采用多测。

第一行 $T$ 表示测试用例个数。

对于每个测试样例，首先两个正整数 $n,m$，分别表示来就就餐的人数和初始温度（时间为 $0$ 的时候的温度）。

接下来 $n$ 行，第 $i$ 行三个整数 $t_i,l_i,h_i$，如题意所述。

输出格式

对于每个测试用例，如果不能让所有食客都满意，则输出 "NO"(不带引号)。

否则，输出 "YES"(不带引号)。

样例

Input 1

4
3 0
5 1 2
7 3 5
10 -1 0
2 12
5 7 10
10 16 20
3 -100
100 0 0
100 -50 50
200 100 100
1 100
99 -100 0

Output 1

YES
NO
YES
NO

提示说明

Constraints

$-10^9\le m,l_i,h_i\le 10^9$

注意温度可负。