圆桌会议
时间限制：50s 空间限制：256MB
题目描述
有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
题目来源
没有写明来源