#3693. 圆桌会议

内存限制:256 MiB 时间限制:50 Sec

题目描述

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

输入格式

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

输出格式

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

样例

样例输入


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

样例输出


			
No
Yes

数据范围与提示

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