计划安排

有 $N$ 位客户希望工厂为他们加工产品。对于第 $i$ 件产品，其到达工厂的时间为 $r_i$，最迟完成时间为 $d_i$，所需加工时间为 $t_i$，且只能在时间区间 $[r_i,d_i)$ 内进行加工。

工厂共有 $M$ 台机器，每件产品均可在任意一台机器上加工。在任意时刻，每台机器至多加工一件产品，每件产品也至多由一台机器加工。产品的加工过程可以被中断，并在之后继续进行。

请判断是否存在一种加工方案，使所有产品都能在规定的时间内完成加工。

输入格式

第一行包含一个整数 $Q$，表示数据组数。

接下来包含 $Q$ 组数据。每组数据的第一行包含两个整数 $N$、$M$，分别表示产品数量和机器数量。

随后 $N$ 行，第 $i$ 行包含三个整数 $t_i$、$r_i$、$d_i$，分别表示第 $i$ 件产品所需的加工时间、到达工厂的时间以及最迟完成时间。该产品只能在时间区间 $[r_i,d_i)$ 内被加工。

输出格式

输出共 $Q$ 行，每行对应一组数据。

若存在满足要求的加工方案，则输出 Yes；否则输出 No。

样例输入

2
2 1
3 6 10
4 8 12
3 1
2 2 9
2 3 5
3 5 8

样例输出

No
Yes

数据范围

• $1\le N\le 300$；
• $1\le M\le 300$。

来源与许可

本题题面与测试数据整理自 BZOJ 1317。

样例 1

输入

2
2 1
3 6 10
4 8 12
3 1
2 2 9
2 3 5
3 5 8

输出

No
Yes