题目描述

有 $n$ 组人要一起开一个圆桌会议（编号为 $0$ 到 $n-1$），会议的圆桌上有 $m$ 个位置（编号为 $0$ 到 $m-1$）。每个组有 $a_i$ 个人，他们需要被安排在（$l_i,(l_i+1)\%m,(l_i+2)\%m，…，r_i$）的座位范围内。每个座位只能安排一个人就坐，并且每个人 都需要被安排一个座位。现在你需要判断是否存在满足条件的座位安排。

输入格式

输入包含不超过 $10$ 组数据。 第一行有一个数字 $T$，表示数据组数。 接下来有 $T$ 组数据，每组数据第一行包含两个数 $n,m$，表示有多少组的人与圆桌的位置数。 每组数据接下来包含 $n$ 行，每行包含 $3$ 个数 $l_i,r_i,a_i$。

输出格式

对于每组数据，输出Yes或No，表示是否存在符合条件的安排。

2
2 4
0 1 2
1 2 2
2 3
2 0 2
1 1 1

No
Yes

数据规模与约定

$T\le 10$，其中有不超过 $3$ 组的数据范围为 $n\le 10^5,m\le 10^9$