题目描述

有 $N$ 位客户希望工厂为他们加工产品。每位客户都提供了需要加工的产品的类型，产品到达工厂的时间 $r$、最迟完成加工的时间 $d$ 和每个产品加工所需的时间 $t$。工厂里的生产车间一共有 $M$ 台机器。每个产品在每台机器上都可以加工，但是，一台机器在任何时候最多只能加工一件产品，而一件产品在任何时候也最多只能被一台机器加工。同时，我们可以在某台机器正在加工时将工作打断，换另一个产品加工。问你能否找到一个方案，使得所有的产品都在规定的时间内完成加工？

输入格式

第一行包含一个整数 $Q$，表示数据组数。接下来 $Q$ 组数据，每组数据的第一行包含两个整数 $N，M$，表示需要加工的产品的数量、机器的数量。接下来 $N$ 行，每行三个整数 $t_i、r_i、d_i$，表示加工产品所需的时间，产品到达工厂的时间以及最迟完成加工的时间（即产品可以在 $[r_i，d_i)$内被加工

输出格式

包含 $Q$ 行，每行对应一组数据的答案。如果第i 组数 据能搞找到一个方案，则第 $i$ 行包含一个 Yes，否则包含一个 No

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

Yes

提示

$1\leq N\leq 300，1\leq M\leq 300$