题目描述

你正在玩 flappy bird 游戏。可以把游戏地图看作是一个平面直角坐标系，你操纵的小鸟初始在初始在 $(0,m)$ 的位置。

小鸟每秒都会向右边移动一个单位，你可以选择让他保持当前的高度或者上升/下降一个高度，即如果当前在位置 $(x,y)$，下一秒可以出现在这三个位置之一：$(x+1,y),(x+1,y+1),(x+1,y-1)$.

有 $n$ 对管子限制了小鸟的移动，第 $i$ 对管子出现在了 $x=t_i$ 这条竖线上，上管子的下边缘在 $(t_i,h_i)$，下管子的上边缘在 $(t_i,l_i)$。你可以简单理解为当小鸟的 $x$ 坐标为 $t_i$ 时，$y$ 坐标必须满足 $l_i\le y\le h_i$，否则就会撞到管子游戏结束。

现在给你所有游戏参数，请问小鸟是否能通过所有管子。

输入格式

每个测试点包含多组数据。输入的第一行为一个整数 $q$ ( $1 \le q \le 500$ )，表示有 $q$ 组数据。

每组数据的第一行为空格隔开的两个整数 $n$ 和 $m$ ( $1 \le n \le 100$ , $-10^9 \le m \le 10^9$ ), 含义如题目所述。

接下来 $n$ 行，第 $i$ 行为空格隔开的三个整数 $t_i$ , $l_i$ , $h_i$ ( $1 \le t_i \le 10^9$ , $-10^9 \le l_i \le h_i \le 10^9$ ), 含义如题目所述。

输出格式

一共输出 $q$ 行，第 $i$ 行表示第 $i$ 组数据的结果。如果能通过所有管子，那么输出 YES，否则输出 NO。

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

YES
NO
YES
NO

样例解释

第一组测试数据如下图所示，可以按照红线所描述的路线通过所有的管子。

数据规模与约定

$1 \le q \le 500$，$1\le n\le 100$，$-10^9\le m,l_i,h_i\le 10^9$，$1\le t_i\le 10^9$。$t_i$ 互不相等。

• 子任务 1（60 分）：$l_i=h_i$
• 子任务 2（40 分）：无特殊限制